Я думаю, что если человек с РФ недавно переехал в Украину, то тяжело с ходу взять и начать изучать местные "постановы". Если только нет украинских корней, а в таком случае получить вид на жительство легче, чем на основании брака))).
Я бы посоветовала сначала обратиться в местный ОВИР/паспортный стол в тот отдел, где проходит перерегистрация иностранцев. Мне, по крайней мере, выдавали список необходимых документов там. В их числе был перевод русского паспорта, заявление от принимающей стороны-мужа, документы на квартиру, в которой вас будут регистрировать, заявление от собственника этой квартиры, перевод заверенный свидетельства о браке, фотографии, квитанция об оплате пошлины и медецинская страховка (самое дорогое из всего перечня, вам должны будут рассказать, куда за ней ехать) + иммиграционная карта, ну или что-то на основании чего вы сейчас пребываете в Украине.