Справка о гражданстве

Я приехала из Киргизии в декабре 2000 г., подала документы на получение гражданства по упрощенному варианту и в марте 2001 г. получила гражданство и российский паспорт. В мае 2006 г. обратилась в ОВИР г. Серпухова, чтобы оформить загранпаспорт. У меня потребовали справку о гражданстве, которую мне никогда не выдавали. Тогда они послали запрос на ул. Б. Пионерскую, д. 27/29 о подтверждении выдачи гражданства, однако оттуда сообщили, что в архивных журналах соответствующей записи с моей фамилией не найдено. Посоветуйте, пожалуйста, что мне теперь делать?