Что нужно для получения российского гражданства для гражданина Украины, если прописать его в российском городе?

Граждане Украины могут быть приняты в гражданство РФ в упрощенном порядке.

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

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

Без учета утвержденной Правительством Российской Федерации квоты разрешение на временное проживание может быть выдано иностранному гражданину:
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) в иных случаях, предусмотренных федеральным законом.

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

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