Как стать гражданином РФ, если у меня есть паспорт СССР, выданный в Узбекистане, и я живу в России с 1996 года?

обращайтесь в УФМС по месту регистрации...

В настоящее время паспорта СССР уже являются недействительными, поэтому вы являетесь лицом без гражданства.

Обращайтесь в УФМС с заявлением о приёме вас в гражданство России в упрощенном порядке.

Федеральный закон от 31.05.2002 N 62-ФЗ

(ред. от 31.12.2014)

"О гражданстве Российской Федерации"

Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;

б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;

2. Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:

а) родились на территории РСФСР и имели гражданство бывшего СССР;

б) состоят в браке с гражданином Российской Федерации не менее трех лет;