По вопросу получения российского гражданства. Напишу в этой теме.

Получить российское гражданство вполне реально (даже при наличии бюрократии - где ее нет ((  ), но в Вашем примере, Надя, иностранец (Восточная Украина тоже подпадает под эту статью) ЖИЛ в России. По закону (ссылка ниже) для супруга российского гражданина требуется даже не 5 лет, а 3 года для того чтобы можно было подавать на гражданство. Совсем как в США ) 

Сложность получения российского гражданства увеличивается в случаях, когда это самое гражданство хочет получить иностранный муж российской гражданки (в этом возникает необходимость, например при планах купить недвижимость в России и не оказаться при этом не при правах и вообще не у дел и без недвижимости в случае очередной госреформы), который не имеет ну никакой возможности провести 3 года в России, чтобы можно было претендовать на российское гражданство, так как активно зарабатывает деньги, являясь breadwinner-ом.  Даже если он не только готов учить русский язык, но и реально активно его учит.

Вот основное по получению гражданства (не буду приводить здесь инфо об упрощенной схеме получения гражданства бывшими соотечественниками по специальной программе переселения):

"В некоторых случаях, упрощенное получение гражданства РФ возможно лишь при наличии близких родственников-граждан Российской федерации: родителей, детей, супруга или супруги.  Рассмотрим, к примеру,  ситуацию для граждан, пребывающих в РФ из дальнего зарубежья. В данном случае родственник-гражданин России оформляет приглашение иностранному гражданину для получения визы в Россию. После получения такого приглашения и оформления визы в представительствах Министерства иностранных дел Российской федерации за рубежом иностранный гражданин получает право на въезд в страну. По приезду, в течение 7 дней, лицо, которое принимает у себя иностранца, обязано обратиться в органы внутренних дел для регистрации иностранца и начала процедур, необходимых для получения гражданства РФ. Зарегистрировать иностранного гражданина по месту пребывания имеет право только владелец жилья, в котором на момент регистрации проживает иностранец, с учетом жилищных условий и количества человек, которые уже зарегистрированы по данному адресу. При произведении определенных действий иностранный гражданин получает разрешение на временное проживание, которое действительно в течение 3 лет. 

 Через 6 месяцев после получения разрешения на проживание иностранный гражданин имеет право подать заявление на получение вида на жительство. Данное разрешение действительно в течение 5 лет, и, по желанию, пролонгируется.

  После получения вида на жительство и если иностранный гражданин состоит в браке с гражданином Российской Федерации или нуждается в уходе родственников-граждан России по состоянию здоровью, по истечении данных 3 лет можно подавать документы на получение гражданства РФ.

    Получение же гражданства РФ в общем порядке предусматривает необходимость 5-летнего постоянного проживания иностранного гражданина на территории Российской федерации, при условии наличия постоянного официального дохода, постоянной прописки в России, удовлетворительного знания государственного языка - и лишь тогда иностранец имеет право подать в соответствующие государственные структуры заявление о желании принять гражданство Российской федерации".

(фрагмент отсюда:

http://мскправо.рф/poleznaya-informacziya/migr/uproshhennoe-poluchenie-grazhdanstva.html)