Проблема на миграционном уровне - Могут ли мне отобрать паспорт РФ, если родился в Казахстане?

Опишу свою проблему:

Моя мать родилась в РСФСР, отец родился в Казахстане (русский), до армии постоянно проживал в Казахстане. В 1969 году родители поженились, уехали в Казахстан на 2 года, были там прописаны, где я и родился в 1970 году. Когда мне было 1 год, мои родители вместе со мной переехали на постоянное место жительства в Россию (г. Северодвинск), с тех пор я проживал только на территории России. В 1972 году моя мать умерла. В 1987 году я поступил в МАИ, получил временную прописку до 1993 года, но в 1991 году студентов переселяли в новое общежитие, и случилась такая ситуация, что из старого общежития я выписался, а в новое не прописался. Т. е. я учился и жил без регистрации. В 1995 году я прописался у отца в Северодвинске, где мне был выдан вкладыш о гражданстве РФ, С тех пор я считал себя гражданином России. Никаких проблем с паспортом у меня не было. Я переехал в Москву, поменял паспорт СССР на паспорт РФ. У меня постоянная регистрация в Москве. Но недавно я паспортном столе мне сказали, что я не являюсь гражданином России, так как родился в Казахстане, и у меня нет регистрации на 6 февраля 1992 года. А также сообщили, что паспорт мне выдан незаконно, и его будут изымать.

Хотелось бы узнать, правы ли милиционеры в паспортно-визовом отделе.

Спасибо.