Печать о гражданстве в свидетельстве о рождении нужна. Ставили нам её в милиции, в отделе, где оформляют паспорта. Штампик этот на границе обязательно проверяют, иногда даже и проводница спрашивает о нем )))Достаточно часто путешествую с ребёнком на Украину. Обычно внимательны к документам и вещам украинские таможенники и погранцы, нежели русские, но процедура совсем не сложная и не неприятная, всё достаточно быстро проходит.