Смена гражданства РК на РФ

Выше ответ не совсем верный: справка о судимости Вам не нужна, также как и разрешение на работу (для граждан РК отменено с 01.01.2012 г. )

Сначала Вам нужно получить разрешение на временное проживание.
Документы для подачи на РВП: http://www.fms.gov.ru/documents/temporary/
Срок принятия решения по выдаче РВП составляет 2 месяца.
Через ПОЛГОДА ( а не год, как написали выше) проживания можно подавать на вид на жительство (ВНЖ) : http://www.fms.gov.ru/documents/residence/
Срок принятия решения по выдаче ВнЖ составляет 6 месяцев.

Имея ВнЖ, Вы будете оставаться гражданином РК, поэтому на воинский учёт в РФ вставать не требуется.
От гражданства РК нужно будет отказаться только при приобретении российского гражданства.

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

В течение трёх дней, по приезду в Россию :
- становитесь на миграционный учёт
- регистрируйтесь по месту жительства, получаете разрешение на временное проживание (!)
- берёте разрешение на работу
- работаете
Вид на жительство в России получить сможете только после того, как получите разрешение на временное проживание. именно это условие законодатель определил как обязательным основанием.

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

Документы для получения вида на жительство:
- фотографии 3,5х4,5 см
- заявление установленного образца
- документ, удостоверяющий личность заявителя
- разрешение на временное проживание
- документ, который подтверждает у иностранного гражданина наличие денежных средств, которые смогут обеспечить проживание его и членов семьи в Российской Федерации не менее прожиточного минимума
- документ, подтверждающий право безвозмездно пользоваться жилым помещением для дальнейшего проживания в нем
- сертификат, свидетельствующий об отсутствии у иностранного гражданина ВИЧ-инфекции
- медицинское заключение, подтверждающее отсутствие у иностранного гражданина инфекционных заболеваний, которые представляют опасность для окружающих.

Вид на жительство выдается на пять лет. http ://www.fms.gov.ru/documents/residence/
После чего, Вы можете продлять вид на жительство или подать документы на гражданство....