Здравствуйте, Дмитрий.

Вы вправе жениться на гражданке другой страны. Для этого Вам и Вашей избраннице следует обратиться в ЗАГС с документами:

1. Совместное заявление;

2. Паспорта (Ваш и Вашей избранницы);

3. Миграционная карта и отрывная часть к уведомлению о прибытии иностранной гражданки в Россию, где имеется информация о ее регистрации в РФ;

4. Справка из ЗАГСа или консульства Украины о расторжении брака (если Ваша избранница до этого была замужем) и/или справку, что в данное время она в браке с другим мужчиной не состоит;

5. Копии выше указанных документов;

6. Квитанция об оплате государственной пошлины.

Обратите внимание, что согласно требованиям ст. 7 ФЗ "Об актах гражданского состояния", подаваемые в ЗАГС документы Вашей невесты должны быть легализованы, с переводом на русский язык и удостоверены нотариусом.

Всего доброго.