СоцПроект "Россия-Украина"

до 14 лет - св-во о рождении с отметкой о гр-ве РФ (до 14 лет - возможно и по паспорту, своему ЗП или записи в ЗП сопровождающего родителя,
но лучше взять св-во о рождении все равно, для подтверждения родств. связи с вами)

в св-ве о рождении ребенка фамилия имя очество матери (Ваша) должна совпадать с ФИО в Вашем паспорте.

Сопровождения матери достаточно, если от отца не поступало заявления о несогласии на выезд. Бывает произвол (требуют согласия отца) - пресекать требованием выдать постановление об отказе в пропуске через границу и звонком по тел. доверия.

Выехать временно без детей, потом въехать в Украину и с ними выехать - нет препятствий, т.к. иностранцы до 18 лет не подлежат регистрации (т.е. не заполняют отдельную иммиграционную карту). Запись о детях в Вашей ИК - только доп. информация, но не регистрация. Выезд с детьми но без информации о них Вашей новой ИК - тоже не препятствие. На незаконные претензии отвечать - см. выше.

по теме:

http://russia-ukraine.tk/forum/100-364-1

http://russia-ukraine.tk/forum/100-328-1

http://russia-ukraine.tk/forum/100-189-1

http://russia-ukraine.tk/forum/100-137-1

http://russia-ukraine.tk/forum/100-256-1

http://russia-ukraine.tk/forum/100-124-1

распечатайте , на случай произвола, офиц. ответ погранслужбы ФСБ Росси (сопровождения 1 родителя - достаточно, если нет несогласия от второго)

http://russia-ukraine.tk/_fr/3/8302992.jpg

и Погранинформлист с актуальными номерами служб - звонить туда в случае произвола

http://www.rossiane.narod.ru/sov_ros.htm

Но здесь все равно приведу телефону погранслужб.

РОССИЙСКАЯ. стоит звонить или по центральному в москве , или по телефонам моск. аэропортов (пункты погранконтроля там должны давать справочную информацию о правилах выезда вообще) или по телефонам региональных управлений на границе. Смотрите Погранинформлист, выбирайте подходящий телефон. Не объясняют по одному - позвоните по другому.

Пограничная служба ФСБ РФ: телефон «доверия» Москва: (495) 626-73-55 (реальный – проверенно на делах)

Западное региональное пограничное управление (по ЦФО, с Украиной) в Воронеже (расформировывается?): (4732) 730277, 730660, 743690 и подчиненные ему управления:

Пограничное управление ФСБ, России по Брянской области , инд. 241007, Брянская область, г. Брянск, улица 3 июля, дом 1, т.(4832) 64-83-07 , 72-26-10

ПУ по Курской области (47122) 305038, Курская область, г. Курск, улица Республиканская, дом 26-А, т.(47122) 26-17-15, 34-27-24, 34-10-40

ПУ по Белгородской и Воронежской обл. 308023, г. Белгород, улица Студенческая, дом 26 , т. (4722) 302938, 31-58-72, 316123, доверия - консультации 508507 и 508528

ПУ по Ростовской обл., 344038, г. Ростов- на-Дону, улица Нансена, дом 105 (8632) 34-91-92

Черноморско-Азовское ПУ береговой охраны ФСБ, 350040, Краснодарский край, г. Краснодар, улица Таманская, дом 154, т. (8612) 393307

На границе - дежурный МАвтоПП "Нехотеевка" (Белгородская обл.) - (4722) 306080; начальник (хамистый сноб) п/п-к Иванов Виталий Викторович, т. 306079, зам. нач. 306072

Служба пограничного контроля аэропорта Домодедово (495)5040233; аэропорт Шереметьево - Терминал 1 - (495) 5789216, Терминал 2 - (495) 5782631; аэропорта Внуково (495)4367873, Пулково (812)7043417, 7043412

Не возникнут ли проблемы при первом выезде с Украины: въезжали четверо (родители и дети), возвращаются двое (родители)?

Законных проблем не возникнет. и незаконных вряд ли станут придумывать. Иностранцы до 18 лет не подлежать в Украине регистрации (а штамп на иммграц. карте - это и есть регистрация), запись в иммигр. карте родителя о детях - это "к сведению", но НЕ регистрация детей. Так что в выезде без детей нет ничего противоправного.

см. подробнее
http://russia-ukraine.tk/forum/37-385-1

Правила въезда иностранцев и лиц без гражданства в Украину, их выезда из Украины и транзитного проезда через её территорию, утв. Постановлением Кабмина Украины от 29.12.1995 № 1074

20. Освобождаются от регистрации паспортных документов:

в) иностранцы и лица без гражданства, которые не достигли 18-летнего возраста;

25. Регистрация в пункте пропуска через государственную границу включает в себя проставление в паспортном документе и/или иммиграционной карточке иностранца или лица без гражданства отметки "Въезд"("Выезд"), внесение сведений об иностранце или лица без гражданства и его паспортных данных в соответствующий реестр и заполнение иммиграционной карточки в порядке, определенном Администрацией Госпогранслужбы. Порядок проставления и форма отметки "Въезд" ("Выезд") определяется Администрацией Госпогранслужбы.

=======
http://adybov.ru/auto/ruua-docs.htm
3.4 В законодательстве Украины нет требования о выезде ребенка непременно с тем лицом, в иммиграционной карточке которого при въезде в / на Украину были указаны имя и год рождения ребенка. Например, ребенок может въехать в / на Украину с мамой, а выехать с папой. К папе, в иммиграционной карточке которого ничего о ребенке не сказано, при выезде никаких вопросов не будет. К маме, впрочем, тоже.