Народ пишет, что сейчас идёт процесс усложнения усложнений.

Вот элементарно вернули бы получение гражданства по условиям двустороннего и усё-больше ничего не надо: 3 месяца сбора доков/проверок/подтверждения и ты гражданин РФ.
Из истории вопроса:
http://www.zakon.kz/kazakhstan/131834-soglashenie-mezhdu-rk-i-rf-ob.html
http://www.zakon.kz:8080/131715-v-nashem-mide-nichego-ne-rvali.html - здесь 3 коммент

http://www.zakon.kz/page,1,1,131329-kazakhstan-v-odnostoronnem-porjadke.html