Ну, вроде как правила пересечения границы должны быть одинаковые, хоть на поезде, хоть на самолете . Вот, первое что нашла - http://www.ukremb.ru/questions/pravila_peresecheniya_ukrainskoi/ - там внизу есть раздел "Документы для въезда на территорию Украины". Судя по тому, что там написано, для граждан РФ достаточно национального паспорта (ну и карточку их дурацкую заполнить).