Не пойму, зачем вам ехать на территорию Украины для оформления визы? Вы ведь проживаете на территории РФ, имеете разрешение на временное проживание, так обратитесь в консульство Украины при РФ и там спокойно оформляйте все ваши документы. Конечно, процесс немного затянется, но зато у вас будет время подготовить необходимые документы для визы - справку с работы, банковскую справку о доходах и прочее. Стоимость, если мне не изменяет память, практически одинаковая, что в Украине, что в России.