Вам следует обратиться в Посольство Украины либо ближайшее украинское консульство по вопросу обмена паспорта согласно нормам национального законодательства Украины. Имейте ввиду, что наличие временного убежища в Российской Федерации не связано с изменением Вашего гражданства (оно по-прежнему украинское). В этой связи, возможно, Вам стоит задуматься о приобретении гражданства РФ в соответствии с Федеральным законом от 31.05.2002 № 62-ФЗ (ред. от 29.07.2017) "О гражданстве Российской Федерации".
Добрый день, уважаемый посетитель!
Пока у Вас есть ВУ в России, можете тут пребывать на законных основаниях. Можете ходатайствовать о признании беженцем, если возвращение в Украину представляет для Вас угрозу. В ином случае нужно будет брать справку на возвращение в консульстве Украины и выезжать для оформления паспорта (вклейки фото)
Всего доброго, желаю удачи.