Ситуация с военными, служившими в бывших республиках, вообще специфична. У подруги муж родился в Питере, здесь же закончил академию, но на момент развала союза служил в одной из закавказских республик... и после увольнения всё, труба, ни жилья, ни паспорта, ни гражданства России(т.к. он не находился на территории россии на 1992 г)...
Брак не мог зарегистрировать, ребенок родился как лицо без гражданства

, ужас-ужасный, короче.
Но не прошло и нескольких лет

, как он сделал документы и теперь белый человек.
Помимо юристов, надо бы на военных форумах поспрашать что и как....