Здравствуйте, Любовь!
У ин. гражданина в описанной Вами ситуации как минимум три варианта получения гражданства РФ.
1. Попробовать стать участником госпрограммы по содействию добровольному переселению в РФ, соотечественников, проживающих за рубежом, обратившись с соответствующим заявлением в Консульство РФ в Киеве, либо в Харькове. Затем, уже в статусе госпрограмщика въехать в РФ, встать на миг. учет и оформлять РВП без квоты как участник госпрограммы. Гражданство участники госпрограммы могут оформлять сразу же после получения РВП без оформления ВНЖ.
2. Въехать в РФ, встать на миг. учет и начать процедуру оформления РВП без квоты, если родители — граждане РФ и при этом пенсионеры (судя по фабуле вопроса — это так). После получения РВП уже в РФ оформить свидетельство участника госпрограммы и в сразу в гражданство РФ, как в первом случае.
3. Начало пути, как в пункте 2, но после оформления РВП не госпрограмма (вдруг он по критериям не подойдет), а ВНЖ, а после получения ВНЖ сразу можно подавать заявление о приеме в гражданство РФ (так как родители — граждане РФ)
Первые два пути покороче, третий вариант — если с госпрограммой ничего не получается, либо нет желания в неё вступать.
Рада была помочь, Виктория Брайко