Добрый день. Обратиться Вам в первую очередь надо в УФМС по предполагаемому месту жительства. Для приобретения гражданства РФ необходимо последовательное оформление разрешения на временное проживание (выдается сроком на 3 года) и вида на жительство (выдается сроком на 5 лет).
Без оформления вида на жительство приобрести гражданство РФ могут только участники Государственной программы по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом, но к сожалению, Краснодарский край не участвует в программе.
То есть, первое что Вам нужно сделать, это подать документы и получить Разрешение на временное проживание.