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