При любых претензиях пограничников, законность которых вызывает сомнение, действуйте так. 7.1 Вежливо выясните ФИО пограничника (у украинцев указаны на "бейджике" вместе с индивидуальным номером). 7.2 Позвоните по телефону доверия пограничной службы, сообщите ФИО и номер пограничника, обрисуйте ситуацию, выслушайте объяснения. Телефоны следующие.7.2.1 ФСБ России (в её ведении пограничная служба РФ): а) телефон доверия: +7 (495) 914-22-22 (круглосуточно);б) справочный телефон: +7 (495) 914-43-69 (круглосуточно);7.2.2 Госпогранслужба Украины - телефон доверия +38 (044) 271-87-42 (к сожалению, по сообщениям туристов, до 10 утра звонить бесполезно - отвечает оператор, который в ситуацию вникать не хочет).7.3 Если звонок не помог или вы просто не дозвонились - вежливо, но настойчиво потребуйте командира пограничного наряда (старшего смены). Обрисуйте ситуацию, выслушайте объяснения. 7.4 Общение с командиром не принесло результата? Требуйте составления протокола. Если вы ни в чём не виноваты, то письменные следы оставлять никто не захочет, вероятность этого близка к 100 процентам <чч.1, 2 ст.28.2 КоАП РФ, 256 КоАП Украины>. 3. При поездке ребенка в возрасте до 18 лет нужно также учитывать следующие особенности.3.1 Если ребенок едет с одним из родителей, нотариально заверенное согласие на его выезд от второго родителя не потребуется <п.1 ст.21 ГК РФ, п.1 ст.54 СК РФ, Соглашение о безвизовых поездках, ст.20 Федерального закона от 15.08.1996 N 114-ФЗ "О порядке выезда из РФ и въезда в РФ", <разъяснение на сайте Пограничной службы ФСБ России>. 3.1.1 Это утверждение подтверждается также Письмом ФСБ России от 17.06.2007 N 21/1/7/3 (его изображение ниже). Таким образом российские пограничники не вправе требовать согласие от второго родителя. 3.1.2 То же самое можно сказать и об украинских пограничниках. Ведь в Соглашении о безвизовых поездках согласие не упомянуто. Кроме того, Посольство Украины в РФ разъясняло, что в вопросах въезда в Украину несовершеннолетних иностранных граждан нужно руководствоваться законодательство страны, из которой они едут. То есть в нашем случае - законодательством РФ. Значит, если ребенка выпустили из РФ, его обязаны впустить в Украину <Соглашение о безвизовых поездках>. 3.2 Если ребенок едет в Украину без родителей - дополнительно понадобится нотариально заверенное согласие хотя бы одного родителя на выезд ребенка <п.1 ст.21 ГК РФ, п.1 ст.54 СК РФ, Соглашение о безвизовых поездках, ст.20 Федерального закона от 15.08.1996 N 114-ФЗ, <разъяснение на сайте Пограничной службы ФСБ России>.3.2.1  Тот факт, что хватит согласия лишь от одного родителя тоже подтверждается нижеприведенным письмом ФСБ России.3.2.2 В согласии не обязательно должно быть указано лицо, сопровождающее ребенка. Такого требования в российском законодательстве нет <ст.20 Федерального закона от 15.08.1996 N 114-ФЗ>. Но при пересечении границы отсутствие в согласии сведений о сопровождающем лице может вызвать  лишние вопросы. Поэтому принципиальную позицию в этом вопросе стоит занимать только если у вас нет возможности указать в согласии человека, сопровождающего ребенка (например, ребенок едет в / на Украину с бабушкой, а вернется со знакомыми, а может быть и с дедушкой или с тетей). Плюс, помните, что многие пассажирские перевозчики устанавливают ограничения на возраст ребенка, собравшегося в поездку в одиночку. Например, РЖД не повезет ребенка одного, если он младше 10 лет <п.30 Правил оказания услуг по перевозкам на ж/д транспорте пассажиров, а также грузов и багажа, утв. Постановлением Правительства РФ от 02.03.2005 N 111>.  3.2.3 Если российские пограничники разрешили выезд ребенка, украинские не имеют права отказать ему во въезде <Соглашение о безвизовых поездках>.3.3 Новейшей истории поездок в Украину не известны задокументированные случаи отказа в выезде ребенка из РФ / въезде в Украину из-за отсутствия согласия одного родителя на выезд ребенка с другим либо из-за отсутствия в согласии упоминания сопровождающего лица.