В 1821 г. Оренбургский Тысячный полк был переименован в Оренбургский Казачий Непременный полк.
Реформа 1803 г. коснулась главным образом реорганизации высшего управления войска. Главные основания казачьей службы остались без изменения. Казаки, как и раньше, были обязаны поголовной и пожизненной военной службой на собственный счет, от которой могли избавиться лишь по дряхлости, увечьям и полной физической неспособности к службе. За эту военную службу казаки пользовались земельными угодьями, освобождались от рекрутских наборов и от подушной подати, но зато помимо военной службы они несли еще массу других общественных и казенных повинностей в крепостях и станицах: сопровождали транспорты и проезжающих по линии лиц, укрепляли крепости, проводили дороги, несли караульную службу и т. д.
В 1820 г. распоряжением правительства все отставные солдаты, находившиеся в Оренбургской губ., а также солдатские и пушкарские дети были зачислены в казаки, что увеличило население войска на 13 тыс. человек.
Главная реформа Оренбургского казачьего войска последовала в 1840 г., когда войско получило собственную территорию, в состав которой вошли Челябинский, Троицкий, Верхне-Уральский и Орский уезды, за исключением городов.
Северная конечность границы вновь образованной территории Оренбургского войска проходила в Челябинском уезде у деревни Саликовой, на границе Пермской губ.; восточная в 2-х верстах от отряда Алабужского, Тобольской губ.; южная — по р. Илеку, а западная — по р. Уралу, соприкасаясь с границей Уральского войска около ст. Рассыпной. В длину войсковая территория имела протяжение на 1029 в. и заключала в себе площадь земли 7.885.778 десятин.
Все государственные крестьяне, живущие на землях, отошедших в состав войсковой территории, были зачислены в войсковое сословие. Тем же из них, которые не пожелали стать казаками предложено было переселиться в Бузулукский уезд на государственные земли.
Крестьянство отнеслось к своему перечислению в военное сословие отрицательно. В Троицком уезде начались крестьянские волнения, и большинство крестьян Верхне и Нижне-Увельских волостей, оставив свои дома, переселились в Бузулукский уезд. То же самое наблюдалось и в Кундравинской волости.
Ввиду повсеместных волнений и бегства крестьян с войсковой территории в Бузулукский уезд, что было сопряжено с разорением самого зажиточного населения в крае, в крестьянские волости были двинуты казачьи отряды с артиллерией, усиленные нарядами полиции, которые должны были «убедить» крестьян в превосходстве военного сословия над мирным крестьянским населением. Демонстрация имела успех, и часть крестьян покорились своей участи, т. е. остались на местах, перечислившись в казаки.
Неблагополучно происходило «оказачение» крестьян и в Оренбургском уезде. Крестьяне Оренбургских волостей встретили указ правительства открытым бунтом. По волостям были посланы военные отряды. Сам Наказный атаман Оренбургского казачьего войска граф Цукато с отрядом казаков при артиллерии должен был выехать в Никольскую волость, где окрестные крестьяне, вооружившись чем попало, собрались в толпу и заявили, что они не желают перейти в казачье сословие. Граф Цукато двинул против толпы 3 сотни казаков, приказав им действовать «тупыми концами пик». Толпа крестьян до 1 тыс. человек, заняла кладбище и продолжала сопротивляться; только угроза графа открыть по ним огонь картечью вынудила крестьян сдаться на милость победителя, и они были приведены к присяге, как казаки.
Войсковое население с перечисленными в его состав крестьянами в 1840 г. возросло до 62.620 душ мужского пола.
Согласно положения об управлении войском от 12-XII—1840 г. войско, оставаясь под главным управлением начальника Оренбургского края, было изъято из ведения невойсковых властей и получило свое военно-административное устройство. Территория войска была разделена на 2 военных округа и на 10 полковых округов; к каждому полковому округу было приписано 2500 казаков. Полковыми округами командовали полковые командиры, которым войсковое население подчинялось как в военном, так и в гражданском отношениях.
Общее управление войска по прежнему было сосредоточено в лице войскового атамана, который был переименован в наказные атаманы Оренбургского казачьего войска. Военным управлением, т. е. учетом строевых частей и их службой, заведывало Войсковое Дежурство. Для гражданского управления в войске было учреждено Войсковое Правление, которое приняло на себя все функции гражданской власти, осуществляя ее через полковые округа и местные станичные правления. Местное управление было сосредоточено в полковых и станичных правлениях. В каждом из этих правлений имелись соответствующие отделы и столы, которые ведали хозяйственными, полицейскими, судебными и военными делами полковых округов и станиц.