Какие нужно иметь документы на ребёнка при пересичении границы СНГ,в частности Украины?

во-первых ознакомьтесь с информацией сайта Россияне на украине: http://rossiane.narod.ru/
во-вторых позвоните в посольство украины в россии, где вам объяснят, что если граждан россии выпустили из РФ, то не впустить службы Украины не могут, если все докуметы в порядке (не просрочены и т. п.) .
в-третьих позвоните в справочную ФСБ - http://www.fsb.ru/fsb/supplement.htm (495) 914-43-69 (круглосуточно) там дадут телефон управления пограничной службы по ЦФО, где милый дежурный все по порядку объяснит, что нужно в настоящий момент для выезда из РФ.
две недели назад отправил своих в Крым, на границе кроме паспортов ничего не спросили (мама+малолетний ребенок со своим паспортом едут без нотариального разрешения второго родителя, если не разведены (см Закон о въезде-выезде, ст. ст. 20-22), в этой ситуации нотариусы просто "разводят", ссылаясь на несуществующие нормы).

Свидетельство о рождении. Если старше 14 лет - паспорт. Если без родителей - согласие на выезд.

Довереннсть от родителей. если ребёнок едет без них или без одного из них. Свидетельство о рождении

О внесении изменений в российско-украинское межправительственное Соглашение о безвизовых поездках граждан обеих стран

436-27-03-2007

С 26 марта начало временно применяться заключенное путем обмена нотами Соглашение между Правительством Российской Федерации и Кабинетом министров Украины о внесении изменений в Соглашение между Правительством Российской Федерации и Правительством Украины о безвизовых поездках граждан Российской Федерации и Украины от 16 января 1997 г. Речь идет о сокращении перечней документов, действительных для осуществления взаимных поездок гражданами Российской Федераций и Украины.

5. Свидетельство о рождении (для детей в возрасте до 14 лет) с указанием принадлежности к гражданству Российской Федерации.