У меня несколько лет назад было так: я тоже гражданка (теперь уже бывшая) Украины, в январе вышла замуж, в следующем году в марте уже имела на руках российский паспорт, т.е. нужно было 1 год ждать с момента регистрации брака с гражданином России, потом пакет документов можно было подавать в паспортный стол (ну по крайней мере тогда было так). Но. У меня не было вида на жительство, было разрешение на временное проживание. Да, закон, если не ошибаюсь, 115-Фз "О правовом положении иностранцев в РФ", но могу и путать, не помню точно.