Всего же в Оренбургской губернии полагалось иметь 4493 казака, в том числе жалованных — 1413 человек с общей суммой годового жалованья 13264 рубля. Кроме денег, каждый жалованный казак получал из казны по полтора фунта пороху (600 гр.) и по фунту свинца, цена которых определялась: за пуд пороха (16 кг.) — 3 руб. 96 коп., за пуд свинца — 1 руб. 25 коп.
В службу казаков предписывалось наряжать по достижении ими 17-летнего возраста, из жалованных казаков предписывалось одновременно отправлять служить не более 1/3 их численного состава, а из безжалованных — не более 1/4.
Особенности службы, чрезмерная загруженность казаков и расширение их служебных обязанностей, о которых будет сказано ниже, требовали постоянного увеличения численности Оренбургского Войска. И уже в декабре 1754 г. губернатор И.И.Неплюев посылает в Военную Коллегию донесение с просьбой об увеличении штата Оренбургского нерегулярного корпуса до 1000 человек, поскольку «расход казаков по крепостям, расположенным на дальних расстояниях, очень велик и в них нужда имеется». Он также указывал, что для умножения численности служилых казаков в губернии имеется достаточное количество неповерстанных в службу казачьих детей и 59 семей («кибиток») крещеных калмыков, обитающих в Оренбурге с 1746 г.
Доводы И.И.Неплюева показались резонными и в Оренбургскую Губернскую канцелярию поступил указ Правительствующего Сената от 15 мая 1755 г., утверждающий новый «Штат нерегулярным людям Оренбургской губернии». Генерал-губернатору разрешалось к ранее переведенным из Уфы и Самары казакам добавить еще 450 человек, а Оренбургский нерегулярный корпус дополнить еще 300 казаками, чтобы довести его численность до 1000 только рядовых казаков. В это число включили и оренбургских калмыков с их двумя старшинами. Причем, одному из них установлено жалованье 120 руб. (как и Войсковому атаману!), а другого произвели в войсковые старшины. Всего по новому штату в корпусе вместе с чиновниками насчитывалось 1094 человека с жалованьем: на чиновников — 2174 руб. и на рядовых — 15000 руб. в год. Служащие в корпусе выходили в отставку не иначе как по старости, болезни или увечье, делавшими их неспособными к несению строевой казачьей службы. Но и тогда они оставались на особом учете и управлялись отставным чиновником в чине хорунжего, сотника, есаула или полковника. Строевые же казаки корпуса ничем от других казаков не выделялись: жили семействами по домам, занимались хозяйством, промыслами, мелкой торговлей, но, состоя на жалованье, должны были находиться в постоянной готовности «для всяких чрезвычайных случаев и командировок».
Также предписывалось в крепостях по Яику, Самаре и при Волге иметь 5597 служилых казаков, которым «иметь Войсковм атаманом Василия Могутова, бывшего сотника из городовых дворян произведенного, почему атаману и прибавлено жалованье и определено в 120 рублей в год, а стоять единственно в команде Тайного Советника и Оренбургского Губернатора и Оренбургской Губернской Канцелярии и чинить по сему Ея Императорского Величества указу».
При Войске также предписывалось иметь Войсковую канцелярию в составе Войскового атамана, есаула и войскового писаря.
Теперь все казачьи атаманы в крепостях Оренбургской губернии должны были присылать атаману Могутову рапорты о состоянии дел на местах. Самому атаману было дано право, кроме казаков Оренбургского нерегулярного корпуса, увольнять и назначать на службу казаков по своему усмотрению, а о казаках корпуса и обо всех атаманах и войсковых чиновниках предоставлять рапорты в Военно-походную канцелярию Оренбургского губернатора. В обязанности атамана также входило «увольнять казаков по самой сущей к службе невозможности, а в комплект определять только сущих тутошних казаков детей, а не пришлых, к службе способных, ружьем и лошадьми исправных». Казаки, определяемые на службу в Оренбургский корпус, принимались и оценивались самим И.И.Неплюевым.
21 мая 1756 г. оренбургским казакам было пожаловано Большое Войсковое Знамя , а Оренбургскому нерегулярному корпусу было пожаловано Малое Знамя и 10 сотенных значков*. Знамена были выполнены по рисункам губернатора И.И.Неплюева. Знамена различались по величине, но были совершенно одинаковы по рисунку: на них был изображен крест в сиянии, ниже которого помещен щит с надписью по верху «Оренбург». По углам этой надписи размещено по три пики. По бокам щита изображены часть ружейного ствола с прикладом и по три знамени с подобранными полотнищами. Под щитом — две перекрещивающиеся сабли в ножнах. На голубом щите изображена набережная Оренбурга с церквами: Георгиевской, Преображенским и Введенским соборами. Под берегом изображена р. Урал. Цвет знамени был кремовый, окаймлено оно широкой розовой каймой.