Добрый вечер. У вас в каком паспорте стоит отметка РВП во внутреннем (национальном) или загранпаспорте? По правилам (в ФМС это должны знать) отметка РВП ставится только в загранпаспорт иностранного гражданина, так как он, во-первых, иностранный гражданин и ФМС Российской Федерации не имеют права ставить отметки во внутренний украинский паспорт, во-вторых, есть Положения Украины «Про паспорт гражданина Украины», где говорится, что вносить какие-либо записи в украинский паспорт, не предусмотренные данными положениями, запрещается (статья 6).
Отвечая на ваш вопрос, если РВП РФ стоит во внутреннем паспорте, то да — он для Украины будет недействительным. Если у вас так и есть, то вам лучше обратиться в Консульство Украины в России с заявлением об утере национального паспорта, чтобы вам выдали справку или свидетельство для возвращения в Украину, а далее выехав в Украину делать новый паспорт и обязательно еще и загранпаспорт, чтобы возможно было перенести штамп РВП в загранпаспорт. Или дождитесь уже получения вида на жительство, сколько вам еще ждать осталось? Вы же справку хотите для заключения брака?