Не знаю, как на поезде (не знаю как точно идет поезд, через какие города), но на машине мы ездили недавно из Москвы в Киев и назад (но у меня укр паспорт, у мужа беларусский паспорт) - проблем на дороге на заметила. По обычному паспорту должны пустить.Вы все же посмотрите через какие города идет поезд, может и правда лучше на самолете. В Одессе спокойно