Добрый день!
Вам надо получить разрешение на временное проживание (Вам — без учета квоты).
ФЗ «о правовом положении иностранных граждан»
Статья 6. Временное проживание иностранных граждан в Российской Федерации
3. Без учета утвержденной Правительством Российской Федерации квоты разрешение на временное проживание может быть выдано иностранному гражданину:
1) родившемуся на территории РСФСР и состоявшему в прошлом в гражданстве СССР или родившемуся на территории Российской Федерации;
Затем по истечении года — вид на жительство.
Статья 8.
2. До получения вида на жительство иностранный гражданин обязан прожить в Российской Федерации не менее одного года на основании разрешения на временное проживание.
Затем — сразу заявление на гражданство. (ст. 13, 14 Федерального закона от 31 мая 2002 г. № 62-ФЗ «О гражданстве Российской Федерации»).
Есть еще такой институт, как признание носителем русского языка — о нем надо узнать в местном отделе по вопросам миграции.