Уважаемый Петр Сергеевич!
Согласно ст. 20 Федерального закона «О порядке въезда в Российскую Федерацию и выезда из Российской Федерации», несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить.
Между Украиной и РФ действует безвизовый режим.
Таким образом, граждане указанных государств могут пересекать границу на основании своих национальных паспортов. На границе в пункте таможни необходимо только заполнить миграционную карту и сохранять ее до конца поездки. Миграционная карта на обратном пути возвращается.
В Вашем случае выезду подлежат несовершеннолетние граждане РФ. Поэтому Вашей девушке и Вам (если Вы несовершеннолетний) необходимо дополнительно оформить у нотариуса согласие родителей на выезд с указанием сроков выезда и государства пребывания (Украины).
Всего наилучшего!
С уважением, Максим Геннадьевич Кавджарадзе.