нет паспорта никакой страны

Здраствуйте! Меня зовут Наталья, я сама гражданка РФ, проблема у моего молодого человека, с которым мы никак не можем зарегистрировать брак, т.к. у него нет паспорта ни Армянского, ни РФ. В возрасте 10 лет он с семьёй приехал в РФ. Отец сделал себе гражданство РФ, мать гражданка Армении, дети без гражданства. Сейчас ему уже 20 лет, пытается получить гражданство РФ. Суд установил факт о проживании в РФ на протяжении 9 лет. Требуется справка о том, что он не гражданин Армении, а её в посольстве не дают, так как выехал из страны несовершеннолетним и является до сих пор гражданином Армении. Подскажите какими путями можно сделать хоть какой паспорт. Возможно ли это сделать через брак с гражданкой РФ или может через службу в армии в РФ?