Первое население вновь возведенных крепостей было крайне разнообразно. Здесь были уфимские, яицкие, самарские казаки, крещеные и некрещеные ногайцы, татары и другие инородцы, ссыльные и беглые крестьяне из разных мест.
За своей смертью Кирилов не успел выполнить свои планы по военному устройству Оренбургского края.
Мероприятия по устройству края в 1737—1739 г.
После смерти Кирилова начальником края был назначен известный историк Татищев, который перед этим назначением занимал должность начальника Екатеринбургских заводов. Татищев был человек просвещенный и прекрасно знал край. Во время башкирского восстания он, имея в своем распоряжении очень мало военных сил, с заводскими крестьянами сумел отстоять в неприкосновенности свои заводы.
Прибыв в г. Мензелинск для принятия управления краем, Татищев обнаружил вопиющие злоупотребления. Сборы податей были отданы на откупа «ясашникам»,которые разоряли народ непомерными поборами. Городские командиры, по выражению Татищева, «творили разные пакости», обижая башкир. Состояние края было ужасно: села сожжены, хлеб уничтожен, скот ограблен, мужское население башкир массами побито. Для уплаты ясака башкиры продавали в рабство собственных детей.
При таких условиях Татищев вступил в управление краем
При Кирилове главное управление называлось Оренбургской Экспедицией, но власть в крае была сосредоточена в руках начальников военных отрядов, которые действовали по собственному произволу. Первым мероприятием Татищева было восстановление нормального управления края. С этой целью он собрал в городе Мензелинский совет, в состав которого были приглашены назначенный после Румянцева генерал Соймонов, известный нам полковник Тевкелев, уфимский воевода и другие. На этом совете были выработаны меры по административному устройству края, главное управление которого получило название Оренбургской Комиссии.
Кроме Уфимской провинции, для управления башкирами была образована Исетская провинция, в состав которой вошли Окуневский, Шадринский и Исетский уезды и Чебаркульское воеводство.
Татищев добился того, что сборы ясака с башкир были изъяты из рук ясашников и переданы избранным башкирским старшинам. Мирные башкирские села были уравнены в правах с ново-башкирами, которые во время восстания стали пользоваться различными привилегиями за счет коренного населения.
Кроме того Татищев принял ряд мер к укреплению военного положения в Башкирии и с этой целью обязал местных помещиков и казанских татар снарядить за свой счет особые команды.
Несмотря на свое стремление, Татищев не мог обуздать своевольство военных командиров, которые с беспримерной жестокостью, в особенности генерал Соймонов, продолжали кровавые расправы уже с покорившимися башкирами. Они продолжали резать башкирам языки и носы, отрубать руки и ноги. Выведенные из терпения этими издевательствами башкиры в 1737 г. снова восстали.