Какие существуют реальные пути/возможности в этом случае получить гражданство РФ?

Здравствуйте!Гражданин Украины въехал в РФ с целью остаться в РФ навсегда.Выяснилось,что для получения Российского Гражданства ему нужно наличие прошлой постоянной регистрации на Украине,но у него такой регистрации нет в силу отсутствия жилья.Какие существуют реальные пути/возможности в этом случае получить гражданство РФ? Или альтернативные решения,которые могут стать для него ступенькой к получению будущего Гражданства РФ? При этом речь о возврате в Украину или ее повторном посещении исключена,так как там опасная обстановка.Медицинская комиссия пройдена успешно.