принятие гражданства РФ гражданке России

Здравствуйте, я Родилась в России, прожила здесь до 7-ми лет, в 1класс пошла на Украине(сентябрь 1992года), проучилась 2 года и приехала в Россию. В 14 лет выдали паспорт, в 20 заменили и всё без проблем. Сейчас вышла замуж и сменила фамилию, обратилась в паспортный стол за заменой, но у меня изъяли паспорт, выдали временный на старую фамилию, и сказали что у меня нет гражданства РФ, уже год идут запросы на Украину. Скажите, как долго ждать принятия процедуры гражданства РФ? И какие документы могут ускорить этот процесс?

Ну нет не родились вы в РФ, как минимум в РСФСР. Непонятно как вы получили гражданство после переезда из Украины. Поясните на основании чего?