Поскольку Вы родились на территории РСФСР, то имеете право подать документы на приобретение гражданства РФ в упрощенном порядке (ФЗ "О гражданстве РФ", ст. 14, часть 2, пункт а)
Сначала нужно получить Разрешение на временное проживание, без учета квоты (так как имеется основание: рождён на территории РСФСР) :
http://www.fms.gov.ru/documents/temporary/ Через полгода проживания можете подать документы на получение Вида на жительство:
http://www.fms.gov.ru/documents/residence/ Получив Вид, можно сразу же подавать на гражданство РФ.
http://www.fms.gov.ru/documents/grazhdanstvo/ Перечень основных документов, необходимых при подаче заявления для получения Разрешения на временное проживание:
1. Заявление о выдаче разрешения на временное проживание, в 2-х экз.
2. Фото 35х45 мм 4 шт. , (ч/б, матовые) .
3. Документ, удостоверяющий личность и гражданство и его нотариально-заверенный перевод (загранпаспорт) .
4. Миграционная карта с отметкой о пересечении границы и копия.
5. Уведомление о прибытии иностранного гражданина в место пребывания, с отметкой о постановке на миграционный учет + ксерокопия.
6. Свидетельство о рождении заявителя + копия.
7. Квитанция об уплате госпошлины 2000 рублей.
8. Сертификат об отсутствии у заявителя ВИЧ-инфекции.
9. Документ, выданный учреждением здравоохранения и подтверждающий, что заявитель не болен наркоманией и не страдает ни одним из инфекционных заболеваний, представляющих опасность для окружающих и предусмотренных перечнем, утвержденным Правительством РФ.