На его место был тут же назначен тайный советник Василий Никитич Татищев.
Василий Никитич Татищев (1686–1750) родился 19 апреля 1686 г. в родовом поместье под Псковом. Семилетним мальчиком был принят в число стольников при царском дворе. После окончания Московской артиллерийской и инженерной школы поступил на военную службу. Участвовал в Северной войне, был ранен при Полтаве. В период с 1713 по 1719 г. неоднократно выезжал за границу по указанию Петра I с различными поручениями, откуда привозил во множестве книги по математике, военным наукам, истории, географии. В 1720 г. Татищева направили на Урал руководить горным делом. В 1723–1726 гг. был в Швеции, где также учился горному делу и изготовлению денег. С 1726 г. — член монетной конторы, а с 1730 г. — ее главный судья (председатель). 10 сентября 1734 г. вновь назначен на Урал «командиром уральских, сибирских и казанских горных заводов». Все годы правления Императрицы Анны Иоанновны был в опале у ее фаворита Бирона. Когда же в 1736 г. Бирон с помощью прибывшего из Саксонии барона Шемберга замыслил прибрать к рукам часть казенных заводов, а также новые месторождения руды, открытые Татищевым (к примеру гора Благодать, где чистейшая руда выходила, практически, на поверхность), Татищева, чтоб не мешал, определил на место умершего Кирилова руководить Оренбургской экспедицией.
Татищев принялся наводить порядок. По его мнению, Кириловым была допущена ошибка в выборе места при закладке Оренбурга. Татищев считал, что нынешний Оренбург расположен в слишком пустынной и удаленной местности. Это существенно затрудняло доставку туда припасов и содержание гарнизона. Его решением было перенести Оренбург ближе к Самаре и расположить в урочище Красная Гора (впоследствии крепость Красногорская). Вместе с этим он приступил к разделению края на провинции. Все земли, лежавшие по правую сторону Яика, отошли к Уфимской провинции, по левую — к Исетской. Был определен новый судебный порядок для башкир.
Перво-наперво, Татищев потребовал от участников прошлогодних беспорядков принести повинную и уплатить «штрафную лошадь». То есть, каждый башкир, участвовавший в восстании, должен был привести за это в казну коня. Ни много-ни мало — около 10 000 голов. В ответ вспыхнуло новое восстание, подавленное с той же жестокостью, что и прежде. В плен попал уже известный предводитель бунта — Кильмяк-Абыза. Но волнения не прекращались, а место захваченного Кильмяка занял Бепеня Трупбердин. Вспышка была подавлена лишь к концу 1738 года. Сам Бепеня пойман и казнен.
За это время Татищев основал еще две крепости — Новосергиевскую и Разсыпную. Нельзя сказать, что Татищев лишь с башкирами был так суров. Нет. Он повел борьбу со всякого родами злоупотреблениями и своих подчиненных. Так за грабеж «без всякого умысла» башкирского населения, за творимый произвол и убийства был казнен капитан Житков, за взятки, казнокрадство, грабежи местного населения был отдан под суд уфимский воевода Шемякин.
Татищев пытался наладить торговые отношения со Средней Азией. В августе 1738 года им был отправлен в Ташкент с торговым караваном поручик Миллер. Ему ставилась задача исхлопотать для русских купцов право торговать беспошлинно.
Но Татищеву припомнили стародавние конфликты с Бироном. А недовольных его действиями было предостаточно. Вот и нажаловались. Отозвали Татищева в Петербург и 29 мая 1739 года взяли под домашний арест. Спасет его уже смерть Анны Иоанновны и падение Бирона.
17 июня на его место назначается генерал-поручик князь Василий Алексеевич Урусов.