По общему порядку при смене гражданства на российское у заинтересованного лица не должно быть гражданства другой страны. Исключения делаются только на основании особых международных договоров. С Украиной такой договор заключен не был. Именно поэтому до обращения в российские миграционные органы вам потребуется подать в консульство Украины бумаги на отказ от первого гражданства и дождаться письменного ответа. Получение документов о лишении гражданства может занять несколько месяцев.