Подскажите по поводу гражданства

Нет.

Это не является основанием для получения гражданства

Нет

ну приехать и пожить до 90 дней может и без гражданства)) ) а вот в остальном: вы не прочитали первую часть этого так сказать "упрощения".Там написано РОДИЛИСЬ НА ТЕРРИТОРИИ РСФСР и состоявшие в прошлом в гражданстве СССР. То что Украина входила в состав СССР, оснований для упрощения не дает.
Придется проходить все процедуры от разрешения на временное проживание и т. д. ..

Первоначально ей необходимо оформить РВП (разрешение на временное проживание)
Согласно Закона о правовом положении иностранных граждан

ч. 3. Без учета утвержденной Правительством Российской Федерации квоты разрешение на временное проживание может быть выдано иностранному гражданину:
1) родившемуся на территории РСФСР и состоявшему в прошлом в гражданстве СССР или родившемуся на территории Российской Федерации;
2) признанному нетрудоспособным и имеющему дееспособных сына или дочь, состоящих в гражданстве Российской Федерации;
3) имеющему хотя бы одного нетрудоспособного родителя, состоящего в гражданстве Российской Федерации;
4) состоящему в браке с гражданином Российской Федерации, имеющим место жительства в Российской Федерации;
5) осуществившему инвестиции в Российской Федерации в размере, установленном Правительством Российской Федерации;
6) поступившему на военную службу, на срок его военной службы;
(пп. 6 введен Федеральным законом от 11.11.2003 N 141-ФЗ)
6.1) являющемуся участником Государственной программы по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом, и членам его семьи, переселяющимся совместно с ним в Российскую Федерацию;
(пп. 6.1 введен Федеральным законом от 18.07.2006 N 110-ФЗ (ред. 06.01.2007))
7) в иных случаях, предусмотренных федеральным законом.

Квоты на 2009 год Москва -1500 разрешений на временное проживание, Московская область 10 000.

РВП выдается на 3 года.

В соответствии с п. 2 ст. 14 Закона о гражданстве
Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:
а) родились на территории РСФСР и имели гражданство бывшего СССР;
б) состоят в браке с гражданином Российской Федерации не менее трех лет;
в) являются нетрудоспособными и имеют дееспособных сына или дочь, достигших возраста восемнадцати лет и являющихся гражданами Российской Федерации

Кроме того упрощенная процедура получения гражданства РФ (документы подаются в консульстве РФ, гражданство оформляется без оформления РВП, ВНЖ) в следующих случаях

1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:
а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;
б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;
в) являются гражданами государств, входивших в состав СССР, получили среднее профессиональное или высшее профессиональное образование в образовательных учреждениях Российской Федерации после 1 июля 2002 года.

п. 4.Закона о гражданстве РФ
Иностранные граждане и лица без гражданства, имевшие гражданство СССР, прибывшие в Российскую Федерацию из государств, входивших в состав СССР, и зарегистрированные по месту жительства в Российской Федерации по состоянию на 1 июля 2002 года либо получившие разрешение на временное проживание в Российской Федерации или вид на жительство, принимаются в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктами "а", "в" и "д" части первой статьи 13 настоящего Федерального закона, если они до 1 июля 2009 года заявят о своем желании приобрести гражданство Российской Федерации.
(в ред. Федеральных законов от 03.01.2006 N 5-ФЗ, от 01.12.2007 N 296-ФЗ, от 30.12.2008 N 301-ФЗ