Какие конкретные действия и в каком порядке я должна осуществить для этого?

Уважаемый автор вопроса.

В первую очередь Вам необходимо выяснить Ваш правовой статус в РФ. Для этого Вам необходимо обратиться в Посольство Казахстана (ввиду большого расстояния - письменно) с запросом о том, являетесь ли Вы гражданкой Казахстана или нет (однако, паспорт к запросу не прикладывайте, достаточно ксерокопий всех документов, имеющихся у Вас).

Если Вам ответят, что Вы являетесь гражданкой Казахстана - придется в таком случае получать паспорт гражданина Казахстана (но лично, а никак не по почте) и уже с ним оформлять свое правовое положение в РФ.

Если же Вы не являетесь гражданкой Казахстана - значит Вы лицо без гражданства.

В любом случае, Вам придется получать вид на жительство в РФ. (это обязательное требование, предшествующее подаче заявления о приеме в гражданство РФ и регламентировано статьей 13 Федерального закона от 31.05.02 № 62-ФЗ "О гражданстве РФ").

Т.к. у Вас есть регистрация по месту жительства, ВНЖ Вы сможете оформить без получения разрешения на временное проживание.

Получение ВНЖ регламентируется статьей 8 ФЗ от 25.07.02 № 115-ФЗ "О правовом положении иностранных граждан в РФ".

И лишь после получения ВНЖ Вы сможете подавать заявление о приеме в гражданство РФ в упрощенном порядке (статья 14 ФЗ "О гражданстве РФ"), т.к. Вы являетесь лицом без гражданства (или гражданином Казахстана - существует между государствами подобное Соглашение).

Даже если Вы возьмене вновь девичью фамилию - это не устранит необходимости выполнить все вышеуказанные действия.

С уважением, Косов Сергей Анатольевич.