Заведенный службою в степь, Татищев должен был встретиться с знаменитым в русской истории явлением — с козачеством, на которое по своей любви к строгому порядку и определенности отношений взглянул сурово. В конце 1737 года, находясь в Самаре, он подал доклад «о беспорядках Яицкого войска». «Старших у них чрезвычайно много, и выбираются большею частью люди безграмотные. По-моему, лучше им определить одного войскового атамана, двух есаулов, одного писаря, а у тысячи козаков одного полковника или старшину; так как козаков с захребетниками считают от семи до десяти тысяч человек, то старшин не может быть более семи. В круг их приходит множество, где и при слушании указов бесчинство, брани и крики бывают, и часто случается, что атаман унять не в состоянии: не лучше ли исполнять указы в избе, а не в кругу атаману с есаулами и старшинами; если же случится войсковое важное дело, то призывать сотников, а если будет дело о наряде войска или какое скорое объявление, тогда созывать в круг и десятников, а всех не созывать, чрез что у них чины будут в большом почтении, а подлость в страхе. Жалованье им небольшое, но и то по причине великих проездов с великою убавкою приходит, вместо 3000 в год достается по семи или осьми сот рублей. Наряды в службу у них беспорядочные: всегда нанимают козаков договором, причем атаман и старшины нанимают для своей корысти самых бездельных захребетников, худоконных и безоружных; лучше разделить их на полки и наряду быть из сотен по очереди. Всего хуже то, что они никакого для суда закона и для правления устава не имеют, поступают по своевольству, не рассуждая, что им полезно или вредно: по обычаю, за бездельные дела казнят смертию, а важными пренебрегают. Не соизволено ль будет главному командиру или губернатору, собрав лучших старшин, сочинить общий устав для донских, яицких, гребенских и волжских козаков, а так как для их многих застарелых вольностей все непорядки вдруг уничтожить и добрый наряд ввести не очень удобно, то новый устав сначала объявить от губернатора или генерала, чтоб по воле ее величества всегда переменить или пополнить было можно». Оканчивает Татищев свой доклад обычным припевом: «Я усмотрел, что атаман и старшины грамоте не умеют, законов знать не могут и потому войсковой и другие писаря что хотят, то пишут, отчего великие беспорядки происходят; поэтому не соизволено ль будет повелеть им учредить школы с объявлением, что впредь безграмотных ни в какие достоинства не производить».