Получение гражданства РФ

Здравствуйте. Возникла проблема, мой парень проживает в Крыму уже несколько лет, но не имеет регистрации, паспорт украины был утерян до того как Крым присоединился к России, и мы просто не успели его восстановить, из документов у него имеется только выписка с места жительства в Херсоне, свидетельство о рождении и дипломы об образовании. МИД России заявила о том, что граждане не имеющие крымской прописки должны покинуть полуостров, но дело в том что он не хочет возвращаться на украину, говорит что боится что его там убьют. Я его девушка, я беременная и мы вот собирались решить что-то с паспортом и расписаться. Что можно ему сделать и куда обратиться? Я не хочу чтобы моего будущего мужа депортировали с Крыма.