Российское гражданство.

С похода в Федеральную миграционную службу. С учётом того, что Вы родились в России, получите гражданство в упрощённом порядке

Федеральный закон от 31 мая 2002 г. N 62-ФЗ
"О гражданстве Российской Федерации"
Статья 13. Прием в гражданство Российской Федерации в общем порядке
1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в общем порядке при условии, если указанные граждане и лица:
б) обязуются соблюдать Конституцию Российской Федерации и законодательство Российской Федерации;
в) имеют законный источник средств к существованию;
г) обратились в полномочный орган иностранного государства с заявлениями об отказе от имеющегося у них иного гражданства. Отказ от иного гражданства не требуется, если это предусмотрено международным договором Российской Федерации или настоящим Федеральным законом либо если отказ от иного гражданства невозможен в силу не зависящих от лица причин;
д) владеют русским языком; порядок определения уровня знаний русского языка устанавливается положением о порядке рассмотрения вопросов гражданства Российской Федерации.

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

Административный регламент
исполнения Федеральной миграционной службой государственной функции по осуществлению полномочий в сфере реализации законодательства о гражданстве Российской Федерации
1. Заявление по вопросам гражданства Российской Федерации (далее именуется - заявление) и документы, необходимые для приобретения или прекращения гражданства Российской Федерации, подаются по месту жительства заявителя:
лицом, проживающим на территории Российской Федерации, - в территориальный орган Федеральной миграционной службы;

17. Заявитель, согласно графику работы территориального органа, представляет имеющийся у него пакет документов должностному лицу.
Должностное лицо осуществляет первичный прием заявителя. На основании поданных заявителем документов и по результатам устной консультации должностное лицо конкретизирует перечень необходимых документов и сведений в зависимости от оснований приема в гражданство (пункты 13-16, 22 Положения) , выдает бланк квитанции для уплаты государственной пошлины, 2 бланка заявлений (приложения N 1 к Положению) , объясняет правила и технологию их сбора и заполнения (пункты 2-9 Положения) .

Указ Президента РФ от 14 ноября 2002 г. N 1325
"Об утверждении Положения о порядке рассмотрения вопросов гражданства Российской Федерации"
14. Иностранные граждане и лица без гражданства, указанные в пункте 13 настоящего Положения, проживающие на территории Российской Федерации, в зависимости от наличия установленных Федеральным законом оснований и условий приобретения гражданства Российской Федерации вместе с заявлением о приеме в гражданство Российской Федерации (приложение N 1) представляют:
г) при наличии хотя бы одного из оснований, предусмотренных частью второй статьи 14 Федерального закона, вместе с документами, перечисленными в пункте 10 настоящего Положения:
лицо, родившееся на территории РСФСР и имевшее гражданство бывшего СССР, - свидетельство о рождении, выданное на территории РСФСР органом записи актов гражданского состояния. В случае отсутствия указанного свидетельства документом, подтверждающим, что заявитель родился на территории РСФСР и состоял в гражданстве СССР в прошлом, является паспорт гражданина СССР образца 1974 года, в который внесены соответствующие сведения;

к вам относится п. 2 ст. 14 ФЗ О гражданстве
1)сначала получаете РВП, возможно, оно у вас уже есть
2)потом вид на жительство, и сразу подаёте заявление на гражданство РФ