Замена паспорта в связи со сменой фамилии
Добрый день. Возникли проблемы с заменой паспорта в связи со сменой фамилии. Паспорт хочу заменить в Москве по месту пребывания. Прописана в Сочи, прожила там 29 лет. Родилась в г. Семипалатинск Казахская ССР в 1985 г. Оба родителя имеют Российское гражданство. В паспортном столе попросили подтверждения принятия гражданства РФ и предупредили, что без документов подтверждающих принятие гражданства может придти отказ в замене паспорта. Документов подтверждающих принятие гражданства РФ на руках нет. До этого проблем с получением первого паспорта гражданина РФ и заменой паспорта в 21 год проблем не возникало. Обосновано требование предъявить документ о принятии гражданства? Как быть в подобной ситуации?
Спасибо, Сергей Игоревич!