Это трудно, хлопотно и затратно.
Матрица: Сначала получение РВП (разрешение на временное проживание, затем ВНЖ (Вид на жительство, только потом гражданство РФ.
Есть варианты (Рассмотрим некоторые):
1. По переселению (самый простой, но пару лет придется жить в не комфортных условиях и месте). Перечень мест можно узнать в Посольстве РФ по месту жительства или на сайте ФМС РФ.
2. Получив РВП по квоте или на общих основаниях (гражданство светит через пару лет)
3. Жениться(выйти замуж) за Россиянина (прожить с ним не менее 2 лет, а дальше все как в пункте 2)
4. Быть признанным носителем русского языка (есть ряд условия, условия на сайте ФМС РФ).
Совет. Искать выход на руководство ФМС Калининграда, тогда все пройдет гладко и безбоязненно. К ним придется обращаться несколько раз, поэтому всегда надо благодарить, по другому дело может выгореть.
Ссылка ФМС РФ:http://www.fms.gov.ru/government_services/temporary/
Удачи.