Обсуждали здесь:
http://russia-ukraine.tk/forum/48-723-1

Добавлю, что

надо решить:

- настаивать на выдачи укр. паспорта без отказа от росс. гр-ва (такого условия нет в законодательстве)

- ЛИБО настаивать на оформлении выхода из укр. гражданства

-ЛИБО дать обязательство выйти из российского, но потом, пользуясь дырами в законе Украины о гражданстве, живя с укр. паспортом просто "динамить" укр. овир, не выходя из российского. Могут угрожать лишить украинского. Но почему бы нет? тогда Вы получите ВнЖ. Могут угрожать придумать основание для отказа в выдачи ВнЖ (придумать какое-либо основание из закона об иммиграции - для отказа в ВнЖ) - но это лишь предположения, возможности.
Если только укр. овир не требует документа от РОССИЙСКОГО ОРГАНА о том, что приняты документы на выход из росс. гражданства или о том, что росс. гр-во прекращено - пусть овир играется в "выход из росс. гр-ва " сколько хочет. Даже если предложат написать декларацию об отсутствии иного гр-ва, или послать в росс. консульство росс. паспорт - это НЕ выход из росс. гр-ва и для России Вы останетесь гражданкой РФ и даже отослав им паспорт - потом сможете получить новый (пусть и со сложностями, типа длительной проверки наличия росс. гр-ва) - но при условии что Вы правда не обращались в росс. ФМС или росс. консульство за выходом из росс. гр-ва.

И добавлю, что ставить вот это все условием ПОЛУЧЕНИЯ укр ПАСПОРТА (а не гражданства) - совершенное беззаконие со стороны укр. овира (даже если это беззаконие "по понятиям" негласно одобрено сверху).

закон об иммиграции -= когда могут отказать в ВнЖ
http://soderkoping.org.ua/page11407.html

Статья 10. Основания для отказа в предоставлении разрешения на иммиграцию

Разрешение на иммиграцию не предоставляется:

1) лицам, осужденным к лишению свободы на срок более одного года за совершение деяния, которое соответственно законам Украины признается преступлением, если судимость не погашена и не снята в установленном законом порядке;

2) лицам, которые совершили преступление против мира, военное преступление или преступление против человечности и человечества, как их определено в международном праве, или разыскиваются в связи с совершением действия, которое соответственно законам Украины признается тяжким преступлением, или против которых возбуждено уголовное дело, если предварительное следствие по нему не завершено;

3) лицам, больным хроническим алкоголизмом, токсикоманию, наркоманию или инфекционные заболевания, перечень которых определен центральным органом исполнительной власти по вопросам здравоохранения;

4) лицам, которые в заявлениях о предоставлении разрешения на иммиграцию указали сознательно неправдивые сведения или подали поддельные документы;

5) лицам, которым на основании закона запрещен въезд на территорию Украины;

6) в других случаях, предусмотренных законами Украины.

Положение пунктов 1, 3 не распространяются на лица, указанных в пунктах 1, 3 части третьей статьи 4 этого Закона.
[Р.Г. а это:
Разрешение на иммиграцию вне квоты иммиграции предоставляется:

1) одному из супругов, если второй из супругов, с которым он находится в браке свыше двух лет, является гражданином Украины, детям и родителям граждана Украины;

3) лицам, которые имеют право на приобретение гражданства Украины по территориальному происхождению
(Р.Г.: вкратце: если кто-либо из близких родственников или Вы сами ролись или проживали до независимости в УССР)
]

Статья 12. Основания для отмены разрешения на иммиграцию

Разрешение на иммиграцию может быть упразднено органом, который его выдал, если:

1) выяснится, что оно предоставлено на основании заведомо неправдивых сведений, поддельных документов или документов, которые утратили действие;

2) иммигрант осужден в Украине к лишению свободы на срок более одного года и приговор суда набрал законную силу;

3) действия иммигранта представляют угрозу национальной безопасности Украины, общественному порядку в Украине;

4) это необходимо для здравоохранения, защиты прав и законных интересов граждан Украины;

5) иммигрант нарушил законодательство о правовом статусе иностранцев и лиц без гражданства;

6) в других случаях, предусмотренных законами Украины.

========
т.е. для Вас, если Вы получите укр. паспорт, но в росс. орган - ФМС или консульство, как требует росс. закон о гражданстве, обращаться не будете за выходом из росс. гр-ва - а будете "динамить" укр. овир, выполняя те требования, которые не повлекут действительно выход из росс. гр-ва - самая большая ГИПОТЕТИЧЕСКАЯ неприятность - это лишение укр. гр-ва и нахождение причины для непредоставления ВнЖ. такой причиной теоретически может быть надуманное привлечение к админ. ответственности и запрет на въезд в Украину (теоретически, могут придумать какое-либо нарушение правил пребывания. обычно с иностранцами , имеющими право на ВнЖ, так не поступают.) И кстати, просто так налево и направо укр. гражданства они не лишают двупаспортных. (буквально 1 пример был с военнослужащими ЧФ РФ - да и то это скорее было в рамках политической кампании "наведения порядка" в вопросах гражданства).