может уже поднимался вопрос и есть инструкция: Какова процедура возвращения в казахстанское гражданство? Родился там и прожил первые 9 лет жизни в Алматы.

Приказ МВД от 28.01.16 #85 Согласно п. 21 пишете 2 заявления на имя начальника ДП области/города респ. значения/столицы и на имя президента РК о принятии гражданства РК. Также прилагаете: 1) анкета согласно приложению 4 ; 2) автобиография (произвольно); 3) нотариально заверенный отказ от гражданства РФ; 4) 4 фото 3.5*4.5; 5) обязательство по приложению 6; 6) нотариально заверенная копия паспорта гражданина РФ; 7) нотариально заверенная копия вашего свидетельства о рождении на территории Казахстана; 8) документ об уплате госпошлины или освобождении от ее уплаты. Срок рассмотрения 3 месяца.