Подскажите!

Собираемся ехать на Украину с ребенком.
Что из документов на ребенка с собой надо?!Только свидетельство?
А то я прочитала,что у него должен там какой-то штамп о гражданстве стоять...А в милиции,когда я его вписывала в паспорт сказали - если родители русские то гражданство автоматом - и ничего нигде не ставится и бумажка ни какая не дается.
Или надо идти в миграционную службу и ставить этот штамп?!
Объясните мне пожалуйста!А то не охота проблем на границе...