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

В 1994 г. получила статус беженца,в 1995 г. получила гражданство, вкладыш в советский паспорт, постоянную прописку. С 1996 г. живу в Москве в собственной квартире. В 1999 г. обменяла советский паспорт с вкладышем на российский. По прошествии более 10 лет требуют подтвердить гражданство, не обменивают паспорт. Предлагают получить вид на жительство, а затем подавать документы на получение гражданства. Что делать в подобном случае, пожалуйста, подскажите!