Первым, кто открыто выступил против постройки военных укреплений на казахской земле, был султан Касым. В своем письме от 14 июня 1825 г., адресованном западносибирскому генерал-губернатору Капцевичу, Касым требовал уничтожения приказа и удаления русских отрядов из степи, указывал, что такие вопросы, как строительство укреплений, изменения административного характера, должны решаться с согласия султанов и старшин края. В конце своих писем он просил царскую власть дать возможность казахам жить по своим законам, согласно своим обычаям и традициям, идущим со времен его отца — хана Абылая. Отрицательные ответы царских чиновников на его письма не могли заставить Касыма свернуть с выбранного пути — борьбы против колонизаторской политики царизма. Убийство султана Касыма, его сыновей Саржана и Есенгельды и их ближайших единомышленников ненадолго приостановило дальнейший рост национально-освободительного движения казахов. В 1837 г. вспыхнуло новое, более мощное восстание, охватившее большую часть Казахстана. Во главе этого поистине всенародного движения встал брат Саржана — Кенесары Касымов (1802—1847). Соратниками Кенесары и начальниками его отдельных отрядов были известные батыры: Агыбай, Иман (дед Амангелъды), Басыгара, Ангал, Жанайдар, Жеке, Бухарбай, Жоламан Тленшиев, Суранши, Байсеипг. Среди участников восстания были русские, узбеки, киргизы, башкиры, татары. Кенесары Касымов — дипломат, батыр, вождь народно-освободительного движения. Он вошел в историю как продолжатель дела хана Абылая. Непосредственному выступлению Кенесары весной 1837 г. предшествовал ряд его попыток убедить царские власти отказаться от строительства системы крепостей в Кокшетау и Акмоле — на родине самого Кенесары. С этой целью Кенесары адресовал царским властям ряд писем протеста. “Завещанные нашими предками, — писал он в одном из писем, — Есил, Нура, Актау, Ортау, Каркаралы, Казылык, Жаркайын, Обаган, Тобол, Кусмурун, Окият, Токзак до Урала, при нынешнем царе отобраны у нас и там построены укрепления. С каждым днем захватывая новые наши земли, на них закладывают укрепления и этим доводят население до отчаяния. Это не только для нашей будущности, но и для сегодняшнего существования опасно”. Конечно, на эти письма ответов не последовало, колонизация казахских земель усиливалась. Кенесары пытался решить спорные вопросы мирным путем. Так, в одном из писем на имя оренбургского генерал-губернатора он писал: “Я мог бы жить спокойной жизнью только при условии, если мои казахи будут заниматься хлебопашеством, охотой и другими мирными ремеслами”; в другом он предлагает: “Как было бы хорошо, если бы мы жили в дружбе и согласии”. Убедившись в бесполезности переговоров с царскими властями, Кенесары переходит к открытой вооруженной борьбе. В одном из последних писем в адрес царских властей есть такие строки: “С 1825 по 1840 г. царские войска совершили 15 нападений на наши аулы. Поэтому мы, казахи, не выдержав таких притеснений, грабежей и убийств, были вынуждены откочевать кто куда. Однако они все же не оставили нас в покое. По этой причине я, Кенесары Касымов, вооружившись, решился возглавить эту великую борьбу”.