Гражданство РФ

В 1992 году был прописан временно в общежитии Университета в Питере (куда приехадл с Крыма, Украина, но родился в России). На основании чего мне был выдан вкладыш о гражданстве и позже (по временной регстрации) паспорт РФ. НО! При прописке к тёще (женат на гражданке РФ, двое детей) мне заявили, что мой паспорт и гражданство недействительно. Насколько это правомочно и, главное, что мне делать? Вопрос очень важный и срочный. Спасибо.

Очень важный вопрос.