Обращаться в территориальный орган Федеральной миграционной службы /ФМС/ - это в России.
Если на территории Украины - это дипломатическое представительство РФ, консульство РФ
Срок рассмотрения заявлений от 6ти месяцев /в упрощенном порядке/ до 1го года /в общем порядке/.
Заявление установленного образца можно получить в месте обращения.
Сроки исчисляются со дня подачи не только заявления, но и полного пакета документов, оформленных должным образом.
Сначала необходимо подать первичный пакет документов с заявлением и уже при рассмотрении уполномоченным сотрудником этих документов, перечень может быть уточнен и дополнен, при этом будет разъяснено как и где добыть необходимые документы, там же выдадут квитанцию об оплате госпошлины.
Те данные, которые указаны в заявлении должны быть документально подтверждены /по возможности/ - это входит в пакет документов.
Конкретный перечень документов зависит от оснований приобретения гражданства и определяется уже на месте при первичном приеме в уполномоченном органе.
Основания очень разные, их много, поэтому и пакеты документов будут значительно отличаться друг от друга.
Вся подробная информация опубликована на сайте ФМС России и находится в открытом доступе
http://www.fms.gov.ru/government_services/grazhdanstvo/
http://www.fms.gov.ru/foreign_national/novisas/index_ukr.php
Также в обязательном порядке территориальные подразделения ФМС размещают эту информацию у себя на информационных стендах.
В любом случае, прежде всего необходимо отправиться в уже указанные выше уполномоченные органы, в зависимости от места настоящего пребывания, желающего получить гражданство.