Гражданка Украины и замужество из гражданином России.

Вы можете оформить регистрацию по месту временного пребывания в Петербурге, собрать необходимые документы и подать в территориальное подразделение ФМС по месту предполагаемого проживания. Рождение на территории РФ дает возможность подачи документов без учета квоты, ежегодно утверждаемой Правительством РФ.
п. 3 ст. 6 Закона о правовом положении иностранных граждан в РФ

Статья 6. Временное проживание иностранных граждан в Российской Федерации
3. Без учета утвержденной Правительством Российской Федерации квоты разрешение на временное проживание может быть выдано иностранному гражданину:
1) родившемуся на территории РСФСР и состоявшему в прошлом в гражданстве СССР или родившемуся на территории Российской Федерации

Срок рассмотрения для граждан безвизовых стран СНГ -60 суток. После принятия положительного решения о предоставлении РВП, оформляется РВП в виде отметки установленного образца в документе, удостоверяющем личность.
Разрешение выдается сроком на три года.
После оформления РВП до 1 июля 2009 года можете успеть заявить о своем желании приобрести гражданство РФ в упрощенном порядке.

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

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

Постановка на миграционный учет (регистрация) возможно оформить на 90 суток, по истечении необходимо покидать РФ и въезжать заново.

Статья 5. Закона о правовом положении иностранных граждан в РФ
Срок временного пребывания в Российской Федерации иностранного гражданина, прибывшего в Российскую Федерацию в порядке, не требующем получения визы, не может превышать девяносто суток, за исключением случаев, предусмотренных настоящим Федеральным законом.

Срок временного пребывания в Российской Федерации иностранного гражданина, прибывшего в Российскую Федерацию в порядке, не требующем получения визы, и заключившего трудовой договор или гражданско-правовой договор на выполнение работ (оказание услуг) с соблюдением требований настоящего Федерального закона, продлевается на срок действия заключенного договора, но не более чем на один год, исчисляемый со дня въезда иностранного гражданина в Российскую Федерацию. Решение о продлении срока временного пребывания иностранного гражданина в Российской Федерации принимается территориальным органом федерального органа исполнительной власти в сфере миграции, о чем делается отметка в миграционной карте.

Разрешение на работу должно быть оформлено до истечения 90 суток, в противном случае необходимо выезжать и въезжать заново.

РВП - разрешение на временное проживание оформляется на 3 года. Статус -временно проживающий в РФ. Можно находиться в РФ в течении всего срока действия РВП.
Гражданам СНГ на сегодняшний день ВНЖ не оформляют.