Имеет ли на самом деле какой тип регистрации у меня был на тот момент?

Я хочу поменять паспорт гражданина СССР на новый российский, но мне в паспортном столе отказали. До службы в армии (до 12.1984 г) я проживал в республике Украина. Службу в армии (1984 - 1986) проходил в РСФСР - в кировской области а потом в Нижнем Новгороде. После службы в армии, выписался из Украины поступил в нижегородский ВУЗ, где меня прописали в общежитии до 01.07.1992, потом еще продливал до 01.07.1993. После учебы остался в Нижнем. Сейчас у меня, так называемая, постоянная регистрация в одном из районов города. Будучи еще прописан в общежитии я получил ОВИРовский загран паспорт, где было указано мое гражданство, как гражданин России. Сейчас у меня уже новый МИДовский пвспорт, где тоже указано российское гражданство. Сейчас я женат более 4 лет на нижегородке, имею ребенка 3,5 года. Мне отказали в паспортном столе обменять паспорт, ссылаясь на статью 13 Закона РФ от 28.11 № 1948-1 "О гражданстве Российской Федерации" (этот закон действовал в указанный мною период), где написано, что гражданами РФ признаются все граждане бывшего СССР, постоянно проживающие на территории РФ на день вступления в силу настоящего закона. В паспортном столе слово "постоянно проживающие" трактуют, как постоянную регистрацию, но доказать мне, именно так нужно трактовать толком не объяснили. В законе ничего не сказано ни о постоянной ни о временной/ограниченной регистрации. Я в то время учился в ВУЗе, и проживал не в Гондурасе, а в России. Имеет ли на самом деле какой тип регистрации у меня был на тот момент? Где это сказано? Могу ли я приложить какие-либо весомые документы, законы и т.д., чтобы в паспортном столе ко мне не было притензий и вопросов. Помогите мне, пожалуйста, разобраться в этой ситуации. Заранее благодарен.

С уважением,

Грищенко Вадим.