[Duke_Cheb]

Если Ваш парень родился до 26 декабря 1991 года, то в соответствии с Федеральным Законом "О Гражданстве РФ", он имеет право на вступление в гражданство РФ в упрощенном порядке, т.к.:
Ч.1, ст.14:

Иностранные граждане и лица без гражданства достигшие возраста восемнадцати лет и обладающие дееспособностью вправе обратиться с заявлением о приеме в гражданство Российской Федерации в упрощенном порядке если указанные граждане и лица.
а) имеют хотя бы одного родителя имеющего гражданство Российской Федерации и постоянно проживающего на территории России.
б) имели гражданство СССР проживали и проживают в государствах входивших в состав СССР не получили гражданства этих государств и остаются в результате этого лицами без гражданства.
в) являются гражданами государств входивших в состав СССР получили среднее профессиональное или высшее профессиональное образование в образовательных учреждениях Российской Федерации после 1 июля 2002 года.
Лица входящие в данные категории имеют право на получение российского гражданства в упрощенном порядке.

Полный текст Закона (скачать).
Родившись на территории СССР, ребенок автоматически вступает в его гражданство, следовательно, к нему применим пункт б), выделенный жирным шрифтом.

Самый быстрый и удобный путь - обратиться в Русскую Общину по месту проживания. Все юридические тонкости они берут на себя. От Вас потребуется толко несколько справок, пара ксерокопий, да четыре, кажется, фотографии. (Адреса и телефоны).

Предупреждаю заранее: у них лимит в Консульстве, поэтому очереди расписаны на полтора-два года вперед. Но, если деликатно поинтересоваться: а нет ли возможности ускоренной подачи документов, при условии оплаты расходов на сопутствующую бюрократию (не по телефону, а только при личной встрече), вполне возможно, что вас передвинут поближе. Рассчитывать следует на сумму порядка 100-200 у.е. Чем больше заломят - тем быстрее вызовут в Консульство.

Помимо этого, какая-то фигня официально платится самой Общине за оформление документов (не-то 15, не-то 20 долларов), и уже непосредственно в Консульстве, Вы заплатите в кассу 25 долларов за оформление самого паспорта, и, уже не помню еще сколько за гражданство. Непосредственно в день подачи документов, представитель общины будет сопровождать его, как и других, кому назначено на этот месяц, так что, отвечать на хитрые вопросы самостоятельно не придется.

У меня сведения устаревшие - годичной давности, но, в любом случае, Вашему парню следует сначала обратиться в общину. Если есть возможность вступления в гражданство в упрощенном порядке, об этом ему обязательно скажут и перечислят список необходимых документов. Они на этом собаку съели и этим кормятся.