Здравствуйте, Левашов Н В!
Начну с конца.
1. Приведу краткое определение: "Гражданство это - ПРАВОВАЯ связь с государством. Брак в России признается ТОЛЬКО ЗАРЕГИСТРИРОВАННЫЙ в органах ЗАГСа. Гражданский брак - понятие бытовое, не влечет никаких юридических последствий, т.е. в рамках закона он отсутствует. Насколько я понял, гражданка Украины находится на территории РФ незаконно. Т.е., еще не приобретя гражданства, она уже нарушает законы РФ. Это будет минусом при рассмотрении вопроса о предоставлении ей гражданства.
2. Насколько мне известно, Украина запрещает своим гражданам принимать другое гражданство. Для этого надо сначала выйти из гражданства Украины.
Итог. Советую гражданке стать законопослушной, т.е. начать находиться в РФ на законных основаниях. Необходимые сроки подтверждаются соответствующей регистрацией. Если хотите помочь ей получить гражданство, зарегистрируйте брак.

Здравствуйте, Левашов Н В!
1. В отсутствие подробной информации могу лишь привести содержание ст. 13 и 14 Федерального закона "О гражданстве Российской Федерации". Возможно найдутся какие-либо основания для применения упрощенного порядка.
2. Понятие "гражданский брак" отсутствует в российском законодательстве и наличие таких отношений не имеет никакой юридической силы (п. 2 ст. 1 Семейного кодекса РФ). Брак будет иметь правовое значение только при его регистрации и с момента таковой.
____________

Приложение:
Федеральный закон от 31 мая 2002 г. N 62-ФЗ"О гражданстве Российской Федерации"(с изменениями от 11 ноября 2003 г., 2 ноября 2004 г., 3 января, 18 июля 2006 г.)Статья 13. Прием в гражданство Российской Федерации в общем порядке1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в общем порядке при условии, если указанные граждане и лица:а) проживают на территории Российской Федерации со дня получения вида на жительство и до дня обращения с заявлениями о приеме в гражданство Российской Федерации в течение пяти лет непрерывно, за исключением случаев, предусмотренных частью второй настоящей статьи. Срок проживания на территории Российской Федерации считается непрерывным, если лицо выезжало за пределы Российской Федерации не более чем на три месяца в течение одного года. Срок проживания на территории Российской Федерации для лиц, прибывших в Российскую Федерацию до 1 июля 2002 года и не имеющих вида на жительство, исчисляется со дня регистрации по месту жительства;б) обязуются соблюдать Конституцию Российской Федерации и законодательство Российской Федерации;в) имеют законный источник средств к существованию;г) обратились в полномочный орган иностранного государства с заявлениями об отказе от имеющегося у них иного гражданства. Отказ от иного гражданства не требуется, если это предусмотрено международным договором Российской Федерации или настоящим Федеральным законом либо если отказ от иного гражданства невозможен в силу не зависящих от лица причин;д) владеют русским языком; порядок определения уровня знаний русского языка устанавливается положением о порядке рассмотрения вопросов гражданства Российской Федерации.2. Срок проживания на территории Российской Федерации, установленный пунктом "а" части первой настоящей статьи, сокращается до одного года при наличии хотя бы одного из следующих оснований:а) наличие у лица высоких достижений в области науки, техники и культуры; обладание лицом профессией либо квалификацией, представляющими интерес для Российской Федерации;б) предоставление лицу политического убежища на территории Российской Федерации;в) признание лица беженцем в порядке, установленном федеральным законом.3. Лицо, имеющее особые заслуги перед Российской Федерацией, может быть принято в гражданство Российской Федерации без соблюдения условий, предусмотренных частью первой настоящей статьи.4. Граждане государств, входивших в состав СССР, проходящие не менее трех лет военную службу по контракту в Вооруженных Силах Российской Федерации, других войсках, воинских формированиях или в органах, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации без соблюдения условий, предусмотренных пунктом "а" части первой настоящей статьи, и без представления вида на жительство.Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;в) являются гражданами государств, входивших в состав СССР, получили среднее профессиональное или высшее профессиональное образование в образовательных учреждениях Российской Федерации после 1 июля 2002 года.2. Иностранные граждане и лица без гражданства, проживающие на территории Российской Федерации, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:а) родились на территории РСФСР и имели гражданство бывшего СССР;б) состоят в браке с гражданином Российской Федерации не менее трех лет;в) являются нетрудоспособными и имеют дееспособных сына или дочь, достигших возраста восемнадцати лет и являющихся гражданами Российской Федерации.3. Нетрудоспособные иностранные граждане и лица без гражданства, прибывшие в Российскую Федерацию из государств, входивших в состав СССР, и зарегистрированные по месту жительства в Российской Федерации по состоянию на 1 июля 2002 года, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условия о сроке проживания на территории Российской Федерации, установленного пунктом "а" части первой статьи 13 настоящего Федерального закона, и без представления вида на жительство.4. Иностранные граждане и лица без гражданства, имевшие гражданство СССР, прибывшие в Российскую Федерацию из государств, входивших в состав СССР, и зарегистрированные по месту жительства в Российской Федерации по состоянию на 1 июля 2002 года либо получившие разрешение на временное проживание в Российской Федерации или вид на жительство, принимаются в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктами "а", "в" и "д" части первой статьи 13 настоящего Федерального закона, если они до 1 января 2008 года заявят о своем желании приобрести гражданство Российской Федерации.5. В гражданство Российской Федерации принимаются в упрощенном порядке без соблюдения условий, предусмотренных пунктами "а", "в", "г" и "д" части первой статьи 13 настоящего Федерального закона, и без представления вида на жительство ветераны Великой Отечественной войны, имевшие гражданство бывшего СССР и проживающие на территории Российской Федерации.6. В гражданство Российской Федерации принимаются в упрощенном порядке без соблюдения условий, предусмотренных частью первой статьи 13 настоящего Федерального закона, ребенок и недееспособное лицо, являющиеся иностранными гражданами или лицами без гражданства:а) ребенок, один из родителей которого имеет гражданство Российской Федерации, - по заявлению этого родителя и при наличии согласия другого родителя на приобретение ребенком гражданства Российской Федерации. Такое согласие не требуется, если ребенок проживает на территории Российской Федерации;б) ребенок, единственный родитель которого имеет гражданство Российской Федерации, - по заявлению этого родителя;в) ребенок или недееспособное лицо, над которыми установлены опека или попечительство, - по заявлению опекуна или попечителя, имеющих гражданство Российской Федерации.Семейный кодекс Российской Федерации Статья 1. Основные начала семейного законодательства2. Признается брак, заключенный только в органах записи актов гражданского состояния.

Здравствуйте, Левашов Н В!
Согласно Закону о гражданстве РФ,

Приложение:
Ст.14. Прием в гражданство РФ в упрощенном порядке1. Иностранные граждане старше 18 лет, вправе обратиться с заявлениями о приеме в гражданство РФ в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" ч.1 ст.13 настоящего ФЗ, если указанные граждане и лица:а) имеют хотя бы одного родителя, имеющего гражданство РФ и проживающего на территории РФ;в) являются гражданами государств, входивших в состав СССР, получили среднее профессиональное или высшее профессиональное образование в образовательных учреждениях РФ после 01.07.2002г.2. Иностранные граждане..., проживающие на территории РФ, вправе обратиться с заявлениями о приеме в гражданство РФ в упрощенном порядке без соблюдения условия о сроке проживания, установленного п."а" ч.1 ст.13 настоящего Федерального закона, если указанные граждане и лица:а) родились на территории РСФСР и имели гражданство бывшего СССР;б) состоят в браке с гражданином РФ не менее 3-х лет;3. Нетрудоспособные иностранные граждане и лица без гражданства, прибывшие в РФ из государств, входивших в состав СССР, и зарегистрированные по месту жительства в РФ по состоянию на 01.07.2002г., вправе обратиться с заявлениями о приеме в гражданство РФ в упрощенном порядке без соблюдения условия о сроке проживания на территории РФ, установленного п."а" ч.1 ст.13 настоящего Федерального закона, и без представления вида на жительство.4. Иностранные граждане..., имевшие гражданство СССР, прибывшие в РФ из государств, входивших в состав СССР, и зарегистрированные по месту жительства в РФ по состоянию на 01.07.2002г. либо получившие разрешение на временное проживание в РФ или вид на жительство, принимаются в гражданство РФ в упрощенном порядке без соблюдения условий, предусмотренных п."а", "в" и "д" ч. 1-ой ст.13 настоящего Федерального закона, если они до 01.01.2008 года заявят о своем желании приобрести гражданство РФ.