Заявлений об отказе от Российского гражданства и приобретение Украинского гражданства не подавал.

Помогите разобраться. Восстанавливаю гражданство РФ. Имею паспорт гражданина СССР со штампиком "Украiна". 23 августа 2005 года выдали РВП до 01.01.2006 года и я сразу стал подавать документы на гражданство РФ. В Анкете есть пункт (№7)в котором надо вписать сведения либо обязательства об отказе от имеющегося гражданства (подтвержденные соответствующими документами, иначе пакет документов не принимают). Для этого в посольстве Украины хотел подать заявление об отказе от Украинского гражданства и на приобретение загран паспорта Украины, т.к. действие паспорта образца 1974 года с 01.01.2006 года заканчивается и как мне сказали, что пакет документов на гражданство может быть не рассмотрен при отсутствии действующего паспорта. Но в посольстве Украины мне отказали в принятии документов, мотивируя тем, что по этому паспорту (гражданина СССР со штампиком "Украiна") я являюсь гражданином России, т.к. на 08.02.1992 я был прописан и проживал в России (29.05.1992 я выписался с места проживания в России и выехал на Украину для восстановления семьи, но уже 23.09.1993 года я выписался из Украины и выехал на постоянное проживание в Россию, в этот промежуток времени (23.06.1992) мне и поставила штампик "Украiна" бывшая уже жена). Получается замкнутый круг, с одной стороны не принимают документы, пока не будет отказ от украинского гражданства, с другой стороны не принимают документы, т.к. не считают меня гражданином Украины. Этот вопрос кто я, гражданин России или нет, меня мучает с 90-х годов. Раньше (90-х годах) в ПВС и в центральном паспортном столе города Москвы, мне говорили, что по этому паспорту я гражданин России, но на местах (при попытке обмена паспорта) говорили, что я гражданин Украины, при этом ни кто не хотел давать справку подтверждающую или опровергающую свои слова. Теперь, решил пойти путем восстановления российского гражданства и споткнулся об тот же камень. Что же дальше делать? И куда обращаться О себе: Родился, окончил школу и институт в России. Выезжал на Украину в связи с браком. Заявлений об отказе от Российского гражданства и приобретение Украинского гражданства не подавал. Мать - россиянка с рождения, брат - россиянин с рождения, отец (умер 1985 г) - россиянин с рождения. Заранее благодарю, Рустам г. Салават, Башкирия.