Если рассуждать логически, то процедура будет примерно такая:
1) В стране исхода надо обратиться в консульство (посольство), изъявить желание получения гражданства.
2) Они дадут визу для въезда в страну "с целью получения гражданства". Срок действия визы - 1 год.
3) Обязательно! едете в Россию, на желаемое место вселения. В местное УФМС подайте заявление на вступление в гражданство. Они назначают день и час приема комиссии по вашему вопросу.
4) Комиссия определяет, являетесь ли вы носителем языка и соответствует ли ваша родословная требованиям. Если да, вам выдают сертификат носителя. Сертификат бессрочен.
5) После этого сразу подаете заявление на ВНЖ. Возможно потребуется предъявить наличие средств к существованию, место для проживания, медстраховку, какие-то медсправки. Дело будет гораздо лучше, если вы уже при работе и жилье, и вопрос только в гражданстве.
6) ВНЖ должны дать почти сразу, без существенного срока ожидания. ВНЖ дадут на 3 года, без возможности продления.
7) Имея ВНЖ можете подать прошение на гражданство. Рассматривать и утверждать будут 3 месяца. Если все в порядке, дадут гражданство, затем получите паспорт РФ. Если в течение 2-х лет не подадите прошение, ваше ВНЖ аннулируют, а пребывание в стране переведут на общие основания.
Общий реальный срок данной процедуры, если все сложится, около 4 месяцев.
Можете подать на гражданство находясь в России. В таком случае процедура начнется с пункта 3, в списке выше (без визы).
***
Это все ИМХО. Еще совсем не ясно, например, что с военным учетом и прочим подобным. Ведь без этого паспорт не дадут. Реально, многое в законе не решено и не продумано. Будем надеяться, за месяц все решат.