До этого события в сентябре 1857 года полковник Столыпин был назначен командующим Уральским казачьим войском. Того самого, что в 1580 году взяло штурмом столицу ногайцев Сарайчик, а двумя годами спустя привело под руку русского царя сибирское ханство Кучума. Так была поставлена точка в исторической миссии освобождения Руси от татаро-монгольских завоевателей. Аркадий Дмитриевич отдал много сил благоустройству Яицкого (Уральского) городка. Благодаря его стараниям он был застроен каменными домами, пополнился мощеными улицами. За все эти дела и реформы казаки даже окрестили атамана Столыпина "Петром Великим Уральского казачества".

С конца 50-х гг. XIX в. до 1880-х гг. правительство надеялось на экономический подъем казачьего сословия «на ступень выше остальных категорий населения. Тем самым предполагалось укрепить сословную обособленность казачества, приблизив сословно-военизированную систему управления казачьими войсками к гражданской, как того требовало Положение 19 февраля 1861 г. Кроме того, правительство стремилось укрепить землевладение и землепользование в казачьих войсках, и казачество должно было обеспечить государство военной силой.

В 1862 году, Столыпин основывает в Уральске войсковую типографию, в подчиненном войске открывает около ста школ, издает учебники для казаков, посылает их учиться в Петербург и Москву.