гражданство ребёнку

здравствуйте, я, максим, гражданин России и живу вместе с гражданкой Молдовы(не расписаны) и в России, в г. Коломне, родила ребёнка от меня. мы получили свидетельство о рождении и свидетельство об установлении отцовства. итог: ей надо уезжать в Молдавию срочно,но в кассе РЖД сказали что ребёнка не выпустят из России. вопрос: какие документы нужны для младенца, чтобы он смог пересечь границу, у нас кроме свидетельства о рождении и об отцовстве ничего нет.