Де-факто двойное гражданство

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

Украинский паспорт является собственностью Украины. И ни какой ФМС РФ его аннулировать не может. В нем они могут сделать отметку,что получено рос.гражданство и паспорт РФ. А украинский паспорт Вам обязаны вернуть.
Если хотите сделать все правильно,то придется пройти всю процедуру выхода.
А так проблемы могут быть только при въезде-выезде на Украину. Для всех остальных Ваша супруга является рос.гражданкой

В России нет никакой ответственности за двойное гражданство, так что Вашей жене это ничем не грозит. Просто Россия будет считать её своей гражданкой.

Никакого штампа в украинском паспорте супруги не ставили, только штамп о разрешении на временное проживание (такую процедуру мы проходили), никто не изымал этого паспорта. Просто сотрудники ФМС сказали, что они аннулировали этот паспорт, моя жена ни в коем случае не должна пользоваться им при пересечении российско-украинской границы. Если она захочет поехать на Украину, ей надо сначала оформить российский загранпаспорт. И все.
Но вот шурин рассказывает, что на Украине ее ищет милиция, что к нему каждый день приходят менты, что он ее откупает. Что ее депортируют из России, на Украине придется заплатить штраф в 25 000 гривень или отправят в колонию на два года. Я не очень доверяю его словам. К сожалению, мой шурин - больной человек. Два года назад он лечился в психиатрической больнице. И непонятно, это реальная угроза или его бредовые интерпретации. Со слов невестки, к ним приходил участковый проверять паспортный режим, переписывал паспортные данные. А жена моя там прописана, вот участковый и интересовался, где моя жена находится. Вот это вполне реально быть могло.
Россия действительно считает моя жену своей гражданкой. Но вот так по СМИ на Украине такой закон вроде действительно принят.