В киргиз-кайсацких степях, лежащих к востоку от Оренбургской губернии, сибирским ведомством была основана цепь русских поселений — Кокчетав, Каркаралы, Аягуз, Баян-аул и Акмолинск. В 1837 г., с возведением на юго-востоке Актаусского укрепления, устраивается пограничная служба на линии, проходящей от него до Петропавловска.
В 1830-х гг. русские посты продвинулись на 600–700 верст от Сибирской линии и достигли Голодной степи (эта огромная глинистая равнина позднее станет центром хлопководства).
В 1837–1838 гг. султан-смутьян Кенесары Касимов производит волнения между киргиз-кайсаками Средней орды, убеждая их откочевать на юг. И хотя казакам удалось разгромить банды Исетая и Джуламана, султан Кенесара Касымов продолжал ловко ускользать от преследователей. Из-за мятежа серьезно страдала среднеазиатская торговля. Близ Акмолинска ловкий Кенесары угнал у местного султана 12 тыс. лошадей. А казаки отбивали у кочевых родов, поддерживающих Кенесары, скот, за счет которого покрывались расходы по усмирению бунта и возмещались потери мирных киргиз-кайсаков, ограбленных степными свободолюбцами.
В 1842, по ходатайству Перовского, султан Кенесары получает прощение от государя. Оренбургский губернатор также выступает против конфискации скота у мятежных родов Однако милость оказалась явно преждевременной.
Прощенный султан, получив указание кочевать около Оренбургской линии, тем не менее высылает шайки в Акмолинский, Кокчетавский и Аман-Карагайский округа. В 1843 он, напав на Екатерининское укрепление, увёл оттуда 40 русских пленных. А ночью 20 июля 1844 г. Кенесары истребил целую группу киргиз-кайсацких султанов. После этого «подвига» бухарский и хивинский ханы разглядели в Кенесаре своего брата и назвали его киргиз-кайсацким ханом.[226]
В 1845 в степи Оренбургского ведомства было основано укрепление Оренбургское на Тургае и Уральское на Иргизе — для препятствования переходу мятежников Кенесары на север.
В том же году султану Кенесары вновь объявлено высочайшее прощение. Он отпускает русских пленников, но мятеж продолжается, хотя уже идет по затухающей.
Большинство кочевников не поддерживала разгулявшегося султана, чему способствовала система правления, выстроенная согласно «Устава о сибирских киргизах» Сперанского. Ханская власть была упразднена и внутреннее управление поручалось самим кочевым общинам — аулам и волостям. Основной единицей управления являлась большая община-волость, возглавляемая выборным султаном. Волости группировались в два округа, во главе ставились власти, состоявшие из выборного старшего султана, трех русских заседателей и двух киргиз-кайсацких. Отправление суда и судбной расправы было оставлено за биями — традиционными киргиз-кайсацкими судьями.