Нахожусь в такой же ситуации, только я из Украины, а девушка из РФ.
Парню необходимо иметь обязательно загранпаспорт. С весны 2015-го года для граждан РФ въезд в Украину возможен только по загранпаспорту. Также обязательно иметь копию или оригинал приглашения от принимающей стороны. Без приглашения парня либо не пустят, либо будут требовать взятку (сталкивались и с таким, с женщин берут украинские погранцы по 150-200 долларов, с мужчин от 300 и выше).
Приглашение оформляется у любого нотариуса в свободной форме (уточнял эти вещи в украинской погранслужбе). В идеале можно указать ФИО гостя, паспортные данные и его место прописки, также указать, кто является принимающей стороной в Украине, по какому адресу будет находиться гость, а также цель визита.
На самом деле все это только звучит страшно, оформление приглашения занимает полчаса времени у адекватного нотариуса и стоит до 200 гривен. Советую отправить ему скан-копию в электронном виде и оригинал почтой, т.к. на приглашениях тоже ставятся печати при пересечении украинской границы.
И еще хочу предупредить: из-за политического безумия парня вполне могут не пропустить и даже не озвучить причины. Женщинам пересекать границу проще.
Минусное говно, ты тута?