Кость, в случае, если место рождения РФ, то проверяют. Были случаи. Причем, так как описал, человек уехал в 90-м из Москвы по советскому паспорту. Подал на визу, а ему ответили, что он гражданин. По прописке.
А когда только ввели регистрацию иностранцев друг, который родился в ГДР - папа-военный, в очередной раз поехал в Россию маму навестить по американскому паспорту. Тогда не было вопроса в анкете про отказ от гражданства. Приехал - а ему отказали в регистрации с соответствующим штампом в паспорте. Он был прописан у мамы и выехал 89-ом. Формально - гражданин РФ

__________________
Слaбый пол сильнее сильного, в силу слaбости сильного полa к слaбому