Подскажите, если я русский, из Москвы, но родился в Петропавловск, намерен перебраться в Казахстан, с чего стоит начать, чтобы уж если срываюсь с места, то с корнями, получить гражданство?

Преимущество в том, что сначала получаете ВНЖ без подтверждения платежеспособности и можете сразу подавать на гражданство, рассмотрение 3 мес.

Начните со справки о не судимости - действительна 180 дней. Получение в МВД на синем бланке с печатью. Плюс если вы были гражданином РК ранее- сдали ли казахстанский паспорт, Сдается в консульстве РК + заявление на утрату гражданства. Это то что надо сделать в России. Остальное можно в Казахстане собрать, сделать.