Женился на гражданке Украины.

Разрешение на временное проживание (РВП) – это подтверждение права иностранного гражданина или лица без гражданства временно (в течение 3-х лет) проживать в России до получения вида на жительство. Поэтому РВП, по сути дела, является этапом к получению права постоянного проживания в России, т.е. вида на жительство. Но для некоторых категорий иностранных граждан и лиц без гражданства российским законодательством предусмотрена возможность при получении вида на жительство миновать стадию получения РВП. В принципе если есть вид на жительство делаешь гражданство а дальше без проблем, разрешение на работу и т.д. Только если делать двойное гражданство могут сложности возникнуть. Ну по крайней мере когда я спрашивал было тяжело сделать. Но сейчас наверно проще. Как мог)