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