Никакой проверки прошлого, назваться можешь любым именем, через пять лет службы получаешь чистые документы, а через десять - паспорт любой страны мира на выбор (только в эту страну лучше не соваться :))
А если серьезно, то карту "натурализация через военную службу" разыграть можно очень грамотно. Искусственно ограничить прочие виды иммиграции, а нелегалов прессовать на всю катушку. Хочешь российское гражданство или вид на жительство - надевай сапоги.