А я вычитала такое:

По закону О порядке выезда из Российской Федерации и въезда в Российскую Федерацию, ст. 20 "Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить." Другими словами, в обычных случаях, если несовершеннолетний едет хотя бы с одним из родителей, 'согласие' второго не нужно. 'Согласие' требуется только если ребёнок едет без родителей или если второй родитель до этого официально уведомил о своём несогласии с выездом ребёнка заграницу (ст. 21: "Порядок подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации устанавливается Правительством Российской Федерации") и вы не должны никому доказывать, что такого заявления не существует. Чтобы нотариально заверить 'согласие' во всех перечисленных ситуациях достаточно подписи одного из родителей (бланки есть у нотариусов), по этому поводу даже есть специальное разъяснение ФПС РФ. И, в любом случае, вопрос выезда относится к компетенции российской, а не украинской погранслужбы.
В общем, ничего не ясно.