В конце августа Татищев отправил с купеческим караваном поручика Миллера в Ташкент, давши ему наказ вытребовать бес пошлинную для русских купцов торговлю и постараться съездить в бухарские города. За купцами строго смотреть, чтоб жили смирно, с тамошними купцами правильно и порядочно поступали и никаких обманов не употребляли. По дороге реки, озера, горы примечать и записывать с расстоянием, особливо когда будет на Сыр-Дарье. В Ташкенте разведывать о состоянии, силе и власти хана, о силе, власти и порядках магистрата; смотреть, какие товары русские и в каком количестве там могут быть проданы, какие товары, нам нужные, у них есть или сделаны быть могут, сколько в год золота получить можно и дорогих камней. Русским купцам иметь крепкое согласие и поодиночке не торговаться, но с согласия всех. Старательно наведываться о русских пленных и требовать от хана их освобождения; когда не согласится, то выкупать, если не очень дорого будут просить. Если узнается о золотой или серебряной руде, то достать несколько фунтов я место, где находится, записать. Между прочими товарами стараться купить бумаги хлопчатой, тонкой, пряденой пуд 10, особливо, если можно, крашеной, разных цветов, только бы крашены было не линючее, и наведаться, где у них лучше всего прядут и красят. Говорить тамошним купцам, чтоб привозили шерсти верблюжьей хотя по 500 пудов, особливо белой, также бумажные полотна и хорошие выбойки и шелковые материи широкие и хороших цветов; показывать им немецкие выбойки и, как лучше товары делать, разговорами наставлять.
Что касается башкирцев, то они разбойничали только тогда, когда с русской, стороны движение останавливалось или замедлялось, и тотчас же являлись с повинною, как скоро видели наступление русских полков; так и теперь поход Соймонова в горы заставил их смириться и выдать главного возмутителя Бепеню. В конце 1738 года, поздравляя кабинет-министров с усмирением башкирцев, Татищев просился приехать в Петербург, что ему и было дозволено. Приехавши в Петербург, Татищев 20 февраля подал императрице доношение, в котором настаивал, что место, выбранное Кирилловым для Оренбурга, неудобно: место низкое, отделенное от всех русских городов высокими горами, бесплодное, безлесное; что удобнейшее место найдено им, Татищевым, в 140 верстах, при урочище Красная Гора. Кабинет-министры, обсудив донесение Татищева вместе с ним, решили: город Оренбург строить при Красной Горе, а прежний Оренбург называть Орскою крепостью; в помощь Татищеву определить двоих советников да асессора; строение на Аральском море города отложить до времени. Но вне Кабинета распорядились иначе: вместо Татищева назначен был генерал-лейтенант князь Василий Урусов, которому поручили все башкирские дела, потому что Соймонов переводился вице-губернатором в Казань.
Князь Урусов в марте 1740 года донес из Самары, что мeжду башкирцами, именно по Сибирской дороге, явился новый возмутитель, по одним известиям – турок, по другим – кубанец именем Салтан-Гирей, прозвищем Карасакал, или Черная Борода. Он разглашает, что имеет силы 82000 человек, живет на peке Кубани, а старое его жилище в Башкирии, и потому старается возвратить себе прежние юрты. Услыхав о башкирском разорении, он приехал с 8000 кубанского войска, с 2000 калмыков и с 500 киргизов; войско это он оставил в вершинах реки Эмбы, а сам приехал для проведования о башкирском житье-бытье; войско его придет скоро и вместе с башкирцами станет разорять русские жилища. Башкирцы верят обманщику, волнуются и провогласили уже Карасакала ханом. В апреле Урусов извещал, что Карасакал посланными против него партиями не только не искоренен, но усиливается большим числом воровских башкирцев, которые уже начали нападать на верных. Впрочем, воры, услышав о движении русских войск, очень жалеют, что рано объявили Карасакала и начали рано бунтовать; говорят, что если к Карасакалу обещанного им войска не будет, то они его выдадут русскому начальству. Урусов писал: «Вышеписанные обстоятельства довольно показывают, что то происшедшее замешание инако прекращено быть не может, как только силою оружия и причинением тем ворам потомственного страха, ибо много оказыванное к ним высочайшее милосердие в нечувствительных их воровских сердцах, почитай, никакой желаемой спокойности не учинило, да и всегда такие милосердые наказания по жестокосердию сего народа к лучшему споспешествовать едва могут ли». В мае командовавший русским отрядом с Сибирской стороны полковник Арсеньев поймал главнейшего вора и зачинщика башкирца Аландзиангула, который показал, что Карасакал вовсе не кубанец, а башкирец Ногайской дороги, у которого там дом, мать, братья, жена и дети, а султаном и ханом назвал его он, Аландзиангул, с другими воровскими башкирцами для возмущения прочих; они же разгласили и о войске Карасакаловом, которого никогда не бывало. В июне Карасакал, испугавшись сильных движений русских войск, перешел с своею шайкою Яик и побежал в степь, за ним погнался подполковник Павлуцкий и близ Тобола нанес несколько поражений, но вор ушел далее в степь. Павлуцкий не мог за ним гнаться за присталью лошадей. В июле Урусов получил известие, что Карасакал пойман киргизами. Тогда для потомственного страха всему башкирскому народу перевешали и отрубили головы 170 башкирцам, захваченным на возмущении, да в разных командах прежде казнено было 432 человека; роздано разных чинов людям 1862, отослано в остзейские полки и во флот 135, воровских деревень пожжено 107.
Но для утверждения своей власти в отдаленных восточных окраинах правительство считало нужным казнить не одних бунтующих башкирцев. Сибирь продолжала быть театром вопиющих воеводских злоупотреблений. В 1736 году Сибирь, находившаяся до сих пор вся в управлении одного губернатора, разделена была относительно управления на две части – западную и восточную; в восточную часть, в Иркутскую провинцию, был назначен вице-губернатор, совершенно независимый от губернатора западной Сибири, жившего в Тобольске; оба были подчинены Сибирскому приказу. В том же году отсечена была голова иркутскому вице-губернатору Жолобову за взятки, за дружеское обращение с шельмованными людьми, которые были сосланы за важные вины; против офицеров, посланных арестовать его, обнажил шпагу; пренебрегал донесениями о важных делах, сам брал с ясачных людей взятки, а казенного сбора упустил 8230 соболей; тайно провозил товары, с крестьян сбирал подати на себя, удерживал козацкое жалованье; китайских перебежчиков за взятки не высылал за границу в противность мирного договора; отбирал у дворян земли и отдавал своевольно пашенным крестьянам за взятки; беспорядочными поступками нажил 34821 рубль, пытал безвинно, жег огнем. В начале 1739 года дан был Сенату любопытный указ относительно Сибири: «Во многих городах Сибирской губернии определены воеводами из тамошних обывателей, а именно: из купечества и козаков и прочих тому подобных, которые браны в рекруты и дослужились офицерских рангов, в том числе и не умеющие грамоте, а иные, не служа, написаны из козаков в дворяне и воеводы, також и бывшие у некоторых персон в холопстве, да и такие, которые бывали в розысках и наказаниях, а потом чрез их происки воеводами ж определены, и понеже оные люди к таким делам произыскивают не для того, чтоб им труд и радение показать, но чтоб только самим обогатиться, и потому в правлении дел и доброго порядка и пополнения государственных доходов ожидать от них невозможно. Того ради указали мы в оную Сибирскую губернию выбрать воеводами из знатного шляхетства добрых и пожиточных и совестных людей и, росписав, кому из них в котором городе быть, отправить туда без всякого замедления».
Между тем хлопотали об извлечении возможных выгод из соседства Сибири с Восточным океаном. Капитан-командир Беринг по возвращении из своего путешествия, которым подтвердилась отдельность Азии от Америки, представил, что далее Оста море волнами поднимается, также и на берег острова Караганского выбросило большой сосновый лес, который в Камчатке не растет, поэтому он предполагает, что Америка или другие между нею и Азиею лежащие земли недалеко от Камчатки, и если подлинно так, то можно с ними установить торговлю. По этому представлению Сенат приказал: идти ему, Берингу, на морских судах для проведования новых земель, лежащих между Америкою и Камчаткою, также островов, идущих от Камчатского носа к Японии, для установления торгов и наложения ясака на народы, никому не подвластные; только того накрепко остерегаться, чтоб не зайти в такие американские и азиатские места, которые уже находятся под владением европейских государей или китайского богдыхана и японского хана, чтоб не возбудить подозрения и не открыть своим приездом пути к камчатским берегам, у которых, при нынешнем тамошнем малолюдстве, они могут занять нужные пристани. В Охотске Берингу велено было увеличить народонаселение, завести хлебопашество и пристань с малою судовою верфию; к отправленным из Адмиралтейства троим штурманам и шести матросам придать молодых козацких сыновей и обучать их морскому ходу, чтоб там своих штурманов и матросов завести; устроить в Охотске школу не для одной грамоты, но и для цифири и навигации. Морские суда Беринг должен был строить на реке Камчатке или где найдет удобнее. Командиры должны были смотреть накрепко, чтоб камчадалы больных из своих домов или юрт не выбрасывали, сами себя не умерщвляли, утопающих спасали. Для исследования земель по берегам Северного моря Беринг должен был послать добрых и знающих людей водою или сухим путем.
