И лишь учиненная феодалами резня в русских поселениях да жестокости Тевкелева и других администраторов пробудили взаимную вражду и широкие волнения.
Мятеж затронул и районы уральских заводов, где русские деревни, приписанные к заводам, подверглись нападениям. Татищев организовал из русских крестьян отряды, с помощью которых ему удалось усмирить зауральскую часть Башкирии. Этот успех на первых порах породил надежду в Петербурге, что Татищев справится с ролью усмирителя края.
Кириллов умер от туберкулеза 14 апреля 1737 года, оставив множество незаконченных дел и нерешенных проблем. Одни из них Татищев принимал с удовольствием, другие — с плохо скрываемым раздражением. В ведение Татищева теперь перешли все геодезисты, занятые составлением ландкарт, — давняя его мечта. В бумагах Кириллова он нашел ландкарты и незавершенные географические и исторические сочинения, в том числе несколько летописей, привезенных Кирилловым благодаря содействию Маслова из сенатского архива. (Татищев вернул рукописи в Сенат, но предварительно ознакомился с их содержанием.) Не нравилась же Татищеву вся затея с продвижением в Среднюю Азию и легкомысленное, на его взгляд, отношение к просьбам о принятии тех или иных народов в российское подданство. Он видел в этих просьбах стремление получить односторонние выгоды за счет Российского государства.
По своему характеру Кириллов не любил снисходить до мелочей, а потому он и не знал, чем занималась его канцелярия. Порядка же в ней никакого не было, и из-за этого, по заключению Татищева, «учинились проронки». Они выразились в «передаче» (то есть в переплате) жалованья и в «великих передачах» — «в порядке провианта и провоза». Татищев не пытается выяснить, делалось ли это «из корысти или продерзости». Но он подозревает (и не без оснований) некоторых сотрудников Кириллова в нечистоплотности.
Осудил Татищев и выбор места для строительства Оренбурга: место низкое, затопляемое, бесплодное и безлесное, «великие горы» отгораживают его от других русских городов, затрудняя с ними связь. «Кому это в вину причесть, — оговаривался Татищев, — не знаю, ибо инженерные офицеры сказывают, что о неудобствах Кириллову представляли, да слушать не хотел, и офицера искусного в городостроении нет». Заключение Татищева нашли справедливым. По его наметкам строился новый Оренбург, а старый остался как город Орск.
Дальнейшее продвижение на юго-восток в это время Татищев находил нецелесообразным. Но он видел возможность существенно расширить торговлю со среднеазиатскими городами. Как обычно, он советует поощрять русское купечество разного рода льготами. Вместе с тем от купцов требуется, чтобы они «порядочно поступали и никаких обманов не употребляли»: в Средней Азии они будут олицетворять не только свое сословие, но и Российское государство.
В Новой России царила анархия, удовлетворявшая Кириллова и поразившая Татищева. Здесь Татищев впервые столкнулся с казаками, и впечатление они на него произвели тягостное. «Старшин у них чрезвычайно много, и выбирают большей частью люди безграмотные... В круг их приходит множество, где и при слушании указов бесчинство, брани и крики бывают, и часто случается, что атаман унять не в состоянии». Особенно поразила Татищева крайняя неразбериха в судопроизводстве: «Всего хуже то, что они никакого для суда закона и для правления, устава не имеют, но поступают по своевольству, не разсуждая, что им полезно или вредно: по обычаю за бездельные дела казнят смертью, а важными пренебрегают». Как и обычно, главные причины «непорядков» Татищев видит в скудном жалованье и недостатке образования. Он просит повеления «учредить школы с объявлением, что впредь безграмотных ни в какие достоинства не производить».
Предлагает он также резко сократить количество начальства и ввести общий для всех казаков устав.
На новом месте Татищев начинает с восстановления коллегиальной формы правления, которой пренебрегали в Петербурге и совершенно не пользовались в канцелярии Кириллова. В его «генеральный совет» вошли Тевкелев, уфимский воевода Шемякин, астраханский вице-губернатор, генерал-майор Леонтий Яковлевич Соймонов и штаб-офицеры. Решения совета принимались таким же порядком, как и в Канцелярии горного начальства. Это приводило к тому, что Татищев далеко не всегда мог настоять на своем мнении. Но он обычно вновь и вновь возвращался к тем решениям, которые считал правильными.
В администрации Кириллова Татищева встретили различно. Петр Рычков (1712-1777), служивший бухгалтером у Кириллова, с глубоким почтением относился к обоим своим начальникам, которые, кстати, многое сделали для становления его как известного в будущем географа и историка. Были и такие, кто сразу же воспринял Татищева враждебно, и не только из-за его повышенных требований к ведению делопроизводства.
После смерти Кириллова восстание разгорелось с новой силой. В совете же не было единодушия по вопросу о путях его усмирения. Крутые меры приветствовались не только администрацией Кириллова и начальством в Петербурге, но и значительной частью местного населения: страдавших от башкирских набегов русских крестьян, татар, мишарей и других инородцев. Даже часть башкир, не поддерживавших движение, находили их оправданными. Татищев искал иные пути, более надежные и менее болезненные. В условиях, когда тысячами уничтожались раскольники, сотнями гибли от башкирских нападений русские крестьяне и инородцы небашкиры, такой «либерализм» нужно было как-то оправдывать и перед правительством, и перед коллегами-советниками. В доношении к императрице 22 января 1738 года Татищев оправдывает «умеренность» собственным опытом: когда он в 1736 году отпустил захваченных в плен старшин, бунтовщики успокоились, когда же дал согласие на казнь двоих, «послушав других... немедленно новой бунт начался».
Весной 1738 года положение снова осложнилось. 9 мая Татищев признает: «О успокоении башкирцев паче всякого чаяния весь мой должный труд уничтожился, и они начали новые нападения чинить». Тем не менее он снова настаивает на проведении той же политики. Суть её наиболее полно выражена в беседе с башкирскими старшинами 9 января 1738 года и в ряде донесений в Петербург того же года. Татищев отказывался вести со старшинами разговор об особых правах башкир в составе Российского государства. Он подчеркивал, что они и так равноправные подданные императрицы, такие же, как сам Татищев или казахский хан Абул-Хаир, под, власть которого собирались перейти башкирские старшины. Положение их лучше, нежели положение крепостного сословия. Переход под власть казахских ханов может только ухудшить положение башкир. «Под властью Русского государства, — заверял Татищев, — и последней междо вами в лучшем благополучии, покое и довольстве, нежели ханы киргизские (то есть казахские) пребывали... Вы имели покойные домы, довольство скота, пчел, жит и протчего, а оные ничего того, почитай, кроме скота, не имеют, и с нуждою в зимние времена, переходя с места на место, питаются, а вашему довольству завидуют и ревнуют».
Татищев уговаривал башкир повиниться в надежде на помилование всех, включая вождей восстания. И если «подлинно которой ведал, что он милости не достоин и смертной казни избавится не уповает, то ему честнее для сохранения своих бедных и невинных детей и сродников на смерть поступить». Так воин отдает жизнь за свою родину. В данном же случае возможно и помилование даже и виновных в убийствах многих людей.