Пересечение границы Россия Украина

Поясните,пожалуйста,какие документы необходимы ребенку для пересечения границы Россия Украина,если у ребенка российское свидетельство о рождении,а родители граждане Украины.В билетной ж/д кассе требуют вкладыш о гражданстве.У нас с мужем РВП, после рождение ребенка на Украину не выезжали.