Федеральный закон от 15 августа 1996 г. N 114-ФЗ "О порядке выезда из Российской Федерации и въезда в Российскую Федерацию" (с изменениями от 18 июля 1998 г., 24 июня 1999 г., 10 января, 30 июня 2003 г.)
Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить.
Т.е. если реб╦нок выезжает с одним из родителей - согласие другого для российского пограничного паспортного контроля не требуется. Что, собственно, и подтвердила своим сообщением solnyshko2002.