Кроме совещаний в большом числе членов Татищев признал нужным советоваться о более важных мерах только с Соймоновым, Шемякиным и полковником Тевкелевым. Эти меры он изложил в секретном письме к Соймонову 1) «о наряде башкирцев на службу. Мое мнение: сей наряд весьма бы нужен и полезен был, если бы с весны объявлен был, ибо тогда они не могли отговорки иметь, да и главнейшие воры тому не противное показывали; ныне же видится неудобно для того, что они возмнят, яко бы войска российские против турок бессильны были, и тем могут паче в воровстве укрепиться или, видя поздный наряд, возмнят противное; 2) о положении их в подушный оклад; сие ныне говорить весьма оставить, но быть довольными сбором ясака и за женитьбы лошадей, которое близ того придет; и впредь о подушном окладе скоро думать не надобно, но, когда Исетская провинция и крепости от Сибири к Оренбургу устроятся и им с кайсаками коммуникация перережется, тогда положить на них ясак такой, чтоб с поголовным мало разнствовал; 3) вор Майдар жалуется на старшин, якобы верные грабительством своим новому смятению причину дали, которое, может быть, правда, и потому разумею, что они, воры, бывши в великом собрании, большого вреда русским деревням не чиня без всякого от войск принуждения, разоря токмо мещеряков и старшин, на которых они наиболее жаловались, в домы возвратились. Что до непорядков, происходящих от офицеров, принадлежит, при толковании оного пункта некоторые, чтоб командирам до башкирских пожитков не касаться, за тяжко поставили, и правда, если бы сие с регулярным неприятелем было; в бунтовщиках же весьма иное состояние, ибо многие невинны находятся. Капитан Житков таким лакомством великий вред сделал тем, что из лакомства верных разорил и побил, которого ее и. в-ство по суду велела казнить смертью. Здесь же майор Бронской таким же случаем великой вред сделал, что, принесших повинную и безоборонных оступя, неколико сот побил, и пожитки себе побрал, который не токмо по указам и уставам не наказан, но и не сужден, а из того многие, увидя, не токмо с повинною не пошли, но и новой бунт воздвигнули, коль же паче известно, что многие командиры для такого лакомства, забыв свою должность, мечутся за пожитками; другие по окончании дела у драгун, козаков и вольницы взятые от воров пожитки обирали и тем у оных охоту отняли; некоторые же полковники, как слышу, видя в полках своих в конях недостаток, избрав башкирских лошадей, продавали и в деревни сослали». Наконец, новый командир нашел, что старый сделал важную ошибку — построил Оренбург на неудобном месте: назначенное для большого города место ежегодно поднимается водою более аршина; по-за Яику надобно идти степью открытою 110 верст, и никогда без конвоя осмелиться нельзя, а по сю сторону Яика прошли великие горы, и объезд не только дальний, но и чрезвычайно трудный. «Надобно город перенести, — писал Татищев, — пока еще многого не построено; кому это в вину причесть, не знаю, ибо инженерные офицеры сказывают, что о неудобствах Кириллову представляли, да слушать не хотел, и офицера искусного в городостроении нет». Татищев обвинял также Кириллова, что при нем канцелярского порядка, как устав повелевает, учинено не было, протокола и журнала порядочно не содержано, списков служителям с их окладами не учинено, и хотя подьячих было немало, но все набраны молодые и малоискусные, а к тому и повытей было неросписано, записок одного дела искать нужно по разным местам. Счеты весьма неправильны, потому что приход и расход был в разных руках и весьма беспорядочен, чрез что учинились проронки, окладных книг учинено не было, давано жалованье все по выпискам, и оттого учинены передачи. В подряде провианта и провоза великие передачи — из корысти или из продерзости, неизвестно. Но, будучи недоволен управлением своего предшественника, Татищев был недоволен и настоящими отношениями своими к Соймонову. «Что до усмирения башкирцев принадлежит, — писал он в декабре 1737 года, — то я сердечно оного желаю и крайне прилежу, но как я власти и команды более не имею, что над определенными в порученную мне комиссию, а прочее все в команде генерал-майора Соймонова, и мне ему повелевать нельзя, да я, где у него сколько людей и что их к тому намерение, не ведаю, хотя я неоднократно репортом не яко командир, но токмо мне для известия требовал, но не получил, а без того мне порядочно рассудить не можно. Он (Соймонов) человек добрый и служил довольно, но притом в рассуждении весьма медлен и к произвождению холодноват, и для того, может, не все так делается, как надобно, а мне более делать нечего».
Заведенный службою в степь, Татищев должен был встретиться с знаменитым в русской истории явлением — с козачеством, на которое по своей любви к строгому порядку и определенности отношений взглянул сурово. В конце 1737 года, находясь в Самаре, он подал доклад «о беспорядках Яицкого войска». «Старших у них чрезвычайно много, и выбираются большею частью люди безграмотные. По-моему, лучше им определить одного войскового атамана, двух есаулов, одного писаря, а у тысячи козаков одного полковника или старшину; так как козаков с захребетниками считают от семи до десяти тысяч человек, то старшин не может быть более семи. В круг их приходит множество, где и при слушании указов бесчинство, брани и крики бывают, и часто случается, что атаман унять не в состоянии: не лучше ли исполнять указы в избе, а не в кругу атаману с есаулами и старшинами; если же случится войсковое важное дело, то призывать сотников, а если будет дело о наряде войска или какое скорое объявление, тогда созывать в круг и десятников, а всех не созывать, чрез что у них чины будут в большом почтении, а подлость в страхе. Жалованье им небольшое, но и то по причине великих проездов с великою убавкою приходит, вместо 3000 в год достается по семи или осьми сот рублей. Наряды в службу у них беспорядочные: всегда нанимают козаков договором, причем атаман и старшины нанимают для своей корысти самых бездельных захребетников, худоконных и безоружных; лучше разделить их на полки и наряду быть из сотен по очереди. Всего хуже то, что они никакого для суда закона и для правления устава не имеют, поступают по своевольству, не рассуждая, что им полезно или вредно: по обычаю, за бездельные дела казнят смертию, а важными пренебрегают. Не соизволено ль будет главному командиру или губернатору, собрав лучших старшин, сочинить общий устав для донских, яицких, гребенских и волжских козаков, а так как для их многих застарелых вольностей все непорядки вдруг уничтожить и добрый наряд ввести не очень удобно, то новый устав сначала объявить от губернатора или генерала, чтоб по воле ее величества всегда переменить или пополнить было можно». Оканчивает Татищев свой доклад обычным припевом: «Я усмотрел, что атаман и старшины грамоте не умеют, законов знать не могут и потому войсковой и другие писаря что хотят, то пишут, отчего великие беспорядки происходят; поэтому не соизволено ль будет повелеть им учредить школы с объявлением, что впредь безграмотных ни в какие достоинства не производить».
1738 год для Татищева начался очень неприятно: воровские башкирцы разоряли деревни верных башкирцев, а денег на жалованье войску и покупку провианта Татищев не получал: «Я пришел в крайнюю печаль и вижу, что мне из сего не иначе как конечная погибель воспоследует, понеже без денег, провианта, нужной амуниции, припасов и без довольства людей выступить невозможно». С другой стороны, занимало его тяжелое следственное дело о непорядках уфимского воеводы Шемякина, который, пришедши однажды в дом к Татищеву с великим невежеством, хотел с ним браниться, чтоб иметь причину отвести его от следствия, но Татищев сдержался и спокойно велел ему уйти; тогда Шемякин объявил, что знает за Татищевым важные интересные дела, и требовал, чтоб для их объявления его отправили в Сенат или к казанскому губернатору: «Я знаю за ним такие важные дела, что или мне, или ему голову отрубят». Из Петербурга прислали указ наведаться обстоятельно о турецких посланцах к киргиз-кайсакам и бдительно смотреть за казанскими татарами, всюду разъезжавшими по торговым делам. Татищев отвечал, что посланцы всего удобнее могли проехать чрез Астрахань и Яик, а письмо легко переслать чрез казанских и уфимских татар; Татищев давал знать, что на Яике между козаками много некрещеных татар, которые на Дон ездят с торгами, и усмотреть за ними атаману нельзя, потому что правление их беспорядочное и своевольное. Синод дал знать в Кабинет о жалобе протопопа при Оренбургской комиссии и ректора Антипы Мартинианова, которого Татищев в Самаре без объявления вины, презрев власть св. Синода, посадил с утра на цепь, водил по улице, как бы напоказ бывшим тогда в Оренбурге киргиз-кайсацким посланцам, и, приведши в канцелярию, держал на цепи до вечерен. Синод представлял, что Татищеву этого чинить весьма не надлежало, и требовал сатисфакции. Татищев по этому случаю писал императрице: «На оное я никакого пред вашим и. в-ством извинения принести не могу, но, признав меня виновна, предаюсь во всевластное вашего и. в-ства наказание, ибо я оное сам признаю, что учинил противно, но при сем и обстоятельства того не ко оправданию моему, но токмо ко известию всеподданнейше доношу. Как я весьма болен был, пришед ко мне хозяин оного протопопа, бил челом, что протопоп противно запрещения велел баню в доме его затопить и, зажегши оную, разломал, по которому я к нему послал адъютанта и велел говорить, что он учинил непристойно и чтоб ту баню починил. Назавтра пришел оный хозяин, жаловался паки, что протопоп жену его обидел непристойными словами и поступками, по которому я, его, протопопа, призвав, пристойными словами представлял, чтоб он вел себя, как его чести пристойно, ведая, что я таким продерзостям терпеть не буду, при котором он жаловался на хозяина, яко бы его бранит непристойно, и потом оный протопоп, пришед в дом свой, хозяйку оную бил запоркою, которая ко мне с матерью прибежала разбитая, и сие привело меня в сердце, что я, видя, еже судить его некому, велел его призвать к себе, и, покричав, велел посадить в канцелярии на цепь, доколе проспится, ибо было после обеда, и был держан часа два или три, но потом, его свободя, хозяина отослал к воеводе и велел за брань того протопопа достойно наказать, но, чтоб впредь ту причину пресечь, велел его, протопопа, перевесть на иной двор, по котором он, протопоп, пришед ко мне, просил прощения и чтоб я в Синод не доносил, и я для избежания впредь ему поношения о жалобе хозяйкиной не токмо в Синод не доносил, но и в канцелярии записать не велел. Потом его неоднократно просил, чтоб он ходил ко мне чаще обедать, и всегда, когда придет, давал ему стул, с которого он, по-видимому, содержал себя изрядно, и я его употребил себе в духовника, но потом просил он меня, чтоб я здешним попам приходским запретил к офицерам и другим порученной мне команды людям с потребою ходить, в котором я ему, яко непристойном, отказал, и сие привело его на меня жаловаться; он же объявил несколько попов пришлых с собою, желающих служить при комиссии, и требовал на них за треть жалованья, но так как из оных некоторые ни ставленных, ни свидетельства о себе не имели и приняты без моего известия, то я, ни словом его не оскорбя, велел тех попов допросить и в жалованье отказать. Апреля 5 числа пришел он, протопоп, пьян в избу хозяина своего, ударил капрала в щеку, по которому козаки, не утерпя, довольно его, протопопа, побили. Понеже оный протопоп хотя и не часто пьян бывает, но когда напьется, то редко без драки проходит, о чем здесь всем известно, но за страх довольно того берегся, ныне же если дать волю, то опасно большого между чужестранцы стыда; по артикулу же положено для смирения отсылать их к духовному суду, но здесь никоего духовного суда в близости нет, на что всеподданнейше прошу повеления, как повелите в таких случаях с ними впредь поступать».