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

Уважаемые господа! Насколько правомерны требования паспортно-визовой службы о подтверждении российского гражданства при получении нового загранпаспорта? Я и моя семья получали гражданство РСФСР в Посольстве РСФСР в Грузинской ССР ., о чем свидетельствовали штампы в паспортах советского образца. В последствии на основании этих штампов нам уже здесь в Российской Федерации были сделаны вкладыши (в паспорта советского образца) о принадлежности к гражданству РФ. Прописка в Москве нами была получена с 95 го года, но будучи уже гражданами РФ. Далее (в 2002 г) были получены паспорта РФ нового образца. Несмотря на все это, при подаче документов на получение новых загранпаспортов нам сказали, что необходимо подтвердить гражданство РФ, причем не понятно, что для этого нужно сделать, учитывая, что гражданами другой страны, кроме как СССР, мы не являлись. Письменный отказ сотрудник Паспортно-визовой службы оформлять отказывается.. Далее… лично я получала паспорт по достижению 16ти летнего возраста уже в Москве, имея прописку и гражданство РФ (так как мои родители граждане РФ). Иначе по логике вещей я бы его не получила. В 2002 году я без проблем получила паспорт нового образца. Более того, все члены моей семьи, включая меня, уже неоднократно получали загранпаспорта и никто не ставил под сомнение наличие у нас гражданства РФ. Однако сотрудник Паспортно-визовой службы уверяет меня, что и мне необходимо получить справку о подтверждении гражданства. Что это все значит? и каких действий от нас ждут? Заранее благодарю..