Нужно ли для замены паспорта подтверждение гражданства?

После исполнения 45 лет, через неделю пошёл в МФЦ сдал документы на замену паспорта. Через неделю звонят из ФМС и просят принести документы, подтверждающие мою прописку на территории РФ в 92 году, не понравилось моё место рождения (Молдова). В этот период я проходил обучение в вузе, и получил гражданство автоматически (был вкладыш в паспорте). Диплом найти не могу. Есть копия диплома и оригинал вкладыша к диплому, выписка из трудовой книги, загран паспорт РФ, военный билет РФ. Нужно ли это подтверждение. Дайте совет- как правильно урегулировать эту проблему.