Необходимость доказательства гражданства РФ при смене паспорта в 45 лет - абсурд ли это?

Меняя паспорт по возрасту в 45 лет узнаю, что у меня проблема - я должна доказать гражданство РФ на момент 1992 года иначе они заведут следственное дело, потому что я всего лишь родилась на Украине, а жила училась в школе, институте на территории Ростовской области с 1976 года. Мне объяснили, что жила я не в России, а в СССР. В паспортном столе этом я дважды получала паспорт в 1992 когда вышла замуж, потом загранпаспорт в 2001, но у них не сохранились сведения о моей прописке на территории России. Должна ли я доказывать гражданство, бегать по инстанциям вспоминать где я была прописана на тот момент, если они не имеют сведений - сдали в архив. Я с 1984 года по трудовой училась и работала в Ростове, без перерывов. Во время обучения в институте и аспирантуре с 1984 по 1993 была временная прописка в общежитии института. На военном учете всегда состояла в РФ Ростов, Аксай. До этого постоянная прописка была с родителями в РФ Ростовской области. Потом постоянная прописка по месту жительства, так как построили дом. Паспорт мне отдали, но сказали, чтоб я собирала справки. Обоснованны ли действия паспортного стола? И Нужно ли мне доказывать, что я гражданин РФ.Абсурд. Если я родилась не в РФ, а всю жизнь живу на территории РФ.