Это - из действующего законодательства. Ссылку на первоисточник пока найти не могу. Введено (это нашла) 11.11.2003.
О порядке поступления иностранных граждан на военную службу по контракту в Вооруженные Силы Российской Федерации

В соответствии с Федеральным законом "О воинской обязанности и военной службе" иностранные граждане в возрасте от 18 до 30 лет, законно находящиеся на территории Российской Федерации и владеющие русским языком, могут заключать первый контракт о прохождении военной службы на воинских должностях, подлежащих замещению солдатами, матросами, сержантами и старшинами в Вооруженных Силах Российской Федерации, других войсках, воинских формированиях и органах сроком на пять лет.

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

Иностранные граждане направляются для прохождения военной службы по контракту в соответствии с Перечнем воинских должностей солдат и сержантов, подлежащих замещению военнослужащими - иностранными гражданами и Перечнем соединений и воинских частей, в которых могут проходить военную службу по контракту иностранные граждане. Это в основном общевойсковые соединения и воинские части постоянной готовности, дислоцирующиеся на территории Российской Федерации,

Военнослужащие-иностранные граждане размещаются на весь срок военной службы в общежитиях в воинских частях (военных городках) и права на обеспечение жилыми помещениями для постоянного проживания, получение земельных участков, право на обучение в военных образовательных учреждениях не имеют, льготы членам их семей (подъемное пособие, жилые помещения, санаторно-курортное лечение, бесплатный проезд к месту проведения отпуска) не предоставляются.
http://www.mil.ru/849/1046/12130/index.shtml

P.S. Кстати, это уже обсуждалось как-то...