Гражданство РФ

Добрый день, помогите советом. У меня ситуация следующая в 1995 г. получил гражданство РФ в Узбекистане. С 1999 года проживаю постоянно в г. Москве Получил в тот же год паспорт гражданина России и загран/паспорт. Но в этом году пришло время менять загран/паспорт и тут обнаружили, что данных в базе данных о гражданстве РФ в Москве нет, а так же нет этих данных и в Узбекистане. Что мне нужно делать в моем положение? В Москве на законных основаниях проживаю уже 7 лет.

Ситуация довольно распространенная. Вам скорее всего предложат вернуть паспорт и заново обратиться за гражданством по ст. 14, п.4, ждать полгода.