Как избежать отказа в получении гражданства РФ из-за отсутствия документов о прописке супруги?

Как это называется? Изначально я гражданин Украины. Лет 5 назад начал оформлять гражданство РФ. Сначала получил РВП, затем ВНЖ, все строго как положено. С тех пор прошло три года и вот пол-года назад я собрал и передал в отдел УФМС весь перечень документов на гражданство РФ. Основание: 3 года в браке с женой, гражданкой РФ (у нее паспорт РФ, прописка Воронеж, все как положено). Также у нас общий ребенок, 2 года, гражданин РФ. С моими всеми документами все в норме. Их приняли, уже прошло пол-года. Но вот ведь проблема выяснилась! По словам зам. нач. отдела УФМС, вроде как мне может быть отказано в принятии в гражданство РФ, т.к. моя жена может быть и не гражданкой РФ вовсе! Требуют справку, что на 06.02.1992 она была прописана в России. Только жила она на тот момент (1989-1997) в каком-то глухом поселке на Сахалине. А мы в Воронеже! У нас там, слава Богу, есть знакомый, попросили его сходить в пасп. Стол (или как это называется), ему сказали что моя жена у них числится лишь с 1996 г., а в период ранее домовая книга была отдана на руки, т.е. никаких данных о прописке жены на 06.02.1992 на Сахалине выходит что нету. Более того, даже того дома уже давно не существует, в котором она с родителями жила 22 года назад. Где эта домовая книга мы также без малейшего понятия. Дом был продан, перед тем как их семья уехала в Воронеж. Таким образом, справку о проживании в 1992 году мы предоставить не можем. УФМС спросили точный адрес проживания на Сахалине, вероятно делать запрос, но ведь данных о жене нет из-за отсутствия домовой книги, отданной на руки. Как я понимаю запрос также ничего не даст... ГЛАВНЫЙ ВОПРОС сейчас: могут ли мне отказать в выдаче РФ паспорта? Просто ждать еще два года я не могу, чтобы повторно подать на гражданство на общих основаниях, т.к. в этом году закончится мой украинский з/паспорт и что тогда? Ехать на Украину его продлевать, а потом все по-новой... Но ведь при подаче документов на гражданство РФ я писал в посольство Украины отказ от укр. гражданства... И ВНЖ вместе с укр. з/паспортом заканчивается... И я вообще без каких-либо документов останусь... Или хотя бы ВНЖ можно будет как-то продлить... В общем, я совсем без понятия что делать, если мне сейчас откажут в гражданстве РФ.