Почему понадобилась справка о гражданстве при получении паспорта СССР?

Пусть официально дадут письменный ответ что на каком основании они требуют с вас данный документ и Вы можете это оспорить в суде либо написать жалобу в прокуратуру.

Выписка из домовой книги, как и справка формы № 9, также содержит сведения о людях, зарегистрированных по определённому адресу. Диапазон содержащихся в таблице персональных данных несколько шире: помимо ФИО, даты и срока регистрации, указываются паспортные данные (серия, номер, кем и когда выдан, дата и место рождения) и гражданство.

Нет, не нужна вам такая справка.

Если добровольно они ничего не будут делать то Вы можете обратиться на имя руководителя ГУ МВД по вопросам миграции с заявлением в произвольной форме о том, чтобы в отношении вас провели проверку наличия либо отсутствия гражданства РФ на основании ст. 51 положения о гражданстве РФ. для это вам необходимо указать вашу биографию с момента рождения по настоящее время, должностные лица миграционной службы должны будут провести проверку наличия вашего гражданства по вашим родителям так. Также есть еще выход из ситуации это обратиться с исковым заявлением в суд о принадлежности к гражданству РФ, приложив при этом документы (мед. справки, копии паспортов родителей, справка с учебного заведения), показания 3-х свидетелей которые могут подтвердить о том, что вы на 06.02.1992 г. проживали на территории РФ и за пределы не выезжали. Будет большой + если вы заявите ходатайство, чтобы суд запросил в военкомат, где вы были призваны на воинскую службу, заявить в суде ходатайство о запросе в архив, там хранятся все данные в течении 80-ти лет. Либо обжаловать действия миграционной службы и также в суде доказать факты.

Вам следует обжаловать действия миграционной службы и также в суде доказать вышеупомянутые мной факты.