Как гражданину Армении, находящемуся без гражданства, вернуться в Россию?

Это как? Гражданство или есть, или нет.

С уважением.

Может так случится что в Армению он уедет а потом в Россию не вернётся, так как ему въезд закроют на пять лет. Нет никаких исходных данных в вашем вопросе и приходится гадать.