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