Вследствие этого представления Татищева Кабинет послал указ Кириллову об учреждении ярмарки в Уфимском уезде на реке Белой; кроме того, он должен был подлиннее наведаться о поведении Кошелева и немедленно отписать в Кабинет. Кириллов отвечал, что лошадиную ярмарку учредить и в обычай ввести никак нельзя, потому что башкирец дожидается купцов к себе в дом, а в город поедет разве по приказной нужде или для гулянья. О Кошелеве дал отзыв неблагоприятный. В Кабинете отдали это дело на усмотрение Кириллова.
Между тем Кириллов, готовясь к построению Оренбурга, жил в Уфе и посылал в Кабинет любопытные известия о стране. Донося в Кабинет о вражде между киргизами и башкирами, он писал: «Никогда не следует допускать их в согласие, а в потребном случае надобно нарочно поднимать их друг на друга и тем смирять».
Кириллов представил подробные известия о состоянии башкирцев: до русского подданства они разделялись по родам, которые при русском владении названы волостями; кроме того, разделились на четыре части, или дороги: Ногайскую, Казанскую, Сибирскую и Осинскую. Все земли и угодья разделены между родами; от некоторых родов произошли уже новые, которые называются аймаками, иногда тюбями. По отношению к России башкирцы разделились на две части: 1) служилые тарханы, которые не платили никакого ясаку, но служили военную службу; 2) ясачные плательщики. Но к башкирцам для своевольного житья, также по причине обширных и изобильных мест несмотрением бывших и нынешнего воевод набрело жить великое множество горных татар, черемис, чуваш, вотяков, так что теперь этих пришельцев вдвое больше, чем башкирцев. Из них в давние времена некоторые крещены, только от нерадения духовных в слабой вере находятся, ибо языка русского не знают, попы толкуют чрез толмачей, и то разве однажды в год. А татары, пришельцы из Сибири, особенно из Казани, их духовные — ахуны, муллы, абызы — гораздо прилежнее стараются приводить их в свой закон и обрезывать и воздержною своею жизнью простяков к себе привлекают, школы имеют, мечетей множество настроили, чего теперь хотя нельзя у этого своевольного народа пресечь, но впредь нужно стараться, ибо и без прибылых людей настоящее башкирское народонаселение чрезвычайно увеличивается вследствие многоженства. Башкирцы, мещеряки и ясачные, хотя и понемногу, будут назначены в службу к городу Оренбургу, однако которое время там пробудут, жены без плода останутся, а которого убьют, тот и вовсе не возвратится. Так исстари наблюдали эту политику во всем государстве над татарами: во время шведской, польской и турецкой воин везде их посылали перед войсками на пропажу, вменяя в службу, а на самом деле затем, что они в домах не надобны, а теперь не только здесь, но и в Казанской и в Воронежской губерниях все живут в домах и множатся, а от платежа подушного сбора или от корабельных работ никогда не убавятся. Воров беспрестанно приводят в Уфу в суд, больше всего в краже лошадей, и почти все пришельцы из других уездов, с которыми воеводы привыкли поступать, ссылаясь на Уложенье и на указы: за одну и за две кражи наказывать и освобождать. Такими людьми исстари торговля воеводская происходит: вовремя держания они всякую работу на воевод и приказных людей производят, а потом, кто больше даст, тот скорее и освободится; «поэтому я сделал представление в Провинциальную канцелярию, чтоб уличенных в воровстве отнюдь не освобождали, но отправляли в Казань для отсылки на работу, ибо и без воровства надобно их отсюда убавлять, особенно тех, которые не башкирцы, а пришлые, чем будут довольны настоящие башкирцы: сами о том просят и, приходя ко мне, говорят, что дикого зверя — волков всех перевели, лошадей и скот без пастухов в лесах и степях содержат, а воров уфимские судьи перевести не могут. Суд я застал по здешнему народу весьма обидный: по всякому малому крестьянскому делу принуждены подавать исковые челобитные и в волоките конца не найдут; представил я в воеводскую канцелярию, чтоб волокит убавили, и, если истцы и ответчики, побивши челом в малых делах, съехали в уезд и помирились, таких в город не волочить, а велеть брать на месте мировые пошлины. Еще и то немалая была людям от города отгоня, что за водопой пролубного брали по копейке с лошади, хотя б кто на один час в город въехал, хватали по рынку, а не у водопоя, притом иных бивали, чего ни в каких городах нет, а сбору всего по 12 рублей в год. Я такой малый сбор, вредный интересам вашего величества, отставил, а чтоб табельному окладу не повредить, эти 12 рублей приложил к кабацкому сбору. Служилые люди, дворяне и козаки, ни лошадей, ни оружия годного иметь не могут и в такую мизерию приведены, как крестьяне: работают на начальство, сено косят, дворяне в денщиках лошадей и двор чистят, огороды копают. Я денщиков отрешил и никуда в работы посылать не велел, исполнять им только одну службу. Магометанских духовных, которые попадутся хоть в малой вине, надобно не щадя наказывать и ссылать не только из Уфимского, но из Казанского и других уездов, потому что простые татары в них, как в пророков, веруют, и они привлекли их к себе воздержным житьем и в вере утверждают и умножают. Притом можно бы из них лучших ученых от их мечетей, школ и простого народа отлучать для переводов и толмачества, как и было: из самой Казани многие, и самые лучшие, ученые взяты в Персию, а теперь все тут у мечетей живут».
Мы видели, что Кириллов уже столкнулся с Татищевым, объявив Кабинету, что предложение последнего о лошадиной ярмарке неудобоисполнимо. Скоро произошло другое столкновение: в марте 1735 года Татищев дал знать в Казанскую губернскую канцелярию, что, по известию из Кунгура, у татар великие съезды и советы, каких давно не бывало, вследствие чего приняты меры предосторожности и к башкирцам посланы лазутчики для проведования; притом Татищев писал, что посланный на Уфу курьер с письмами пропал. Узнавши об этом, Кириллов донес императрице, что известие не основательно, все обстоит благополучно, что письмо оного Татищева приводит только к страху и конфузии простых, неведущих кунгурцев, что курьеры ездят безо всякой опасности и ни один из них не пропадал. Башкирцы действительно собираются, потому что им объявлена служба к реке Ори для построения города. Может быть, искореняемые вследствие новых распоряжений его, Кириллова, воришки-конокрады, убегая от поимок, разгласили оному действительному статскому советнику (Татищеву) о пустых опасностях, о чем удобнее было бы ему, по близости, списаться с ним, Кирилловым, и, получив подлинное известие, уже бояться. Теперь башкирцы, увидав правление без лакомства, находятся в таком подданническом послушании, в каком прежде никогда не были, ибо, кто не мздоимец, такому покорны, а кто хочет себя обогатить, тот не воевода, а раб их будет, и что хотят, то воевода поневоле им делает.
В апреле Кириллов двинулся за реку Белую и, разговаривая на дороге с ташкентскими купцами, уже составлял планы о приведении в подданство Ташкента и Туркестана, вызвал из Астрахани индейского купца, чтоб расспросить его об индейском торге и о путях в Индию, а между тем писал кабинет-министрам Остерману и Черкасскому: «Надеюсь, милостивые государи, частыми прошениями досаждаю, да миновать нельзя: ежели от вас оставлен буду, кто же поможет? Не могу от Военной коллегии конца найтить в перемене уфимских солдат. Ежели никакие резоны не годятся, то напрасно я в таком великом деле азарт на себя взял, ибо тремя батальонами, со мною на первый случай посланными, обнять и в вечном владении утвердить двух провинций нельзя. Сосед мой Василий Никитич еще изволил покушаться: приведя к самой распутице, отпустил пушечки и фалконеты, наняв безмерною ценою; однако бог свое делает: до места не раскидали, но довезли. Ведаю его намерение строить на башкирских землях медные заводы и будто бы башкирцев тем лучше в покорение привести можно, но подлинно он обычаев их не знает, а когда в башкирцах заводам быть, то разве еще вдесятеро беглых прибудет, паче же утеснением на прежние худые замыслы принудим напрасно». Но Кириллов хорошо знал, что если будет оставлен Остерманом и Черкасским, то может помочь ему Бирон, и потому написал к нему 21 июля: «Не иное что придало причину получить всемилостивейшие нашей монархини указы на все мои, нижайшего раба, доношения, в Кабинет, в Сенат и Военную коллегию посланные, как вашего высокографского сиятельства милостивое сему новому делу призрение, за что всемогущий бог да подаст вашей фамилии долголетнее здравие с получением всех благ по желанию сердец ваших и слава имени да пребудет в вечной незабвенной памяти, что таковым полезным делам, о которых мало верят, есть скорый помощник. Теперь неимоверно и наполнены эхи от всех сторон неудобностями, опасностями, но здесь в настоящем деле инаково все к тому идет, что в нижайшем моем проекте написано». Помощь Бирона была очень нужна Кириллову при новой опасности, которой подверглось его дело.
Шедший за ним к Ори-реке из Уфы Вологодский драгунский полк подвергся нападению восставших башкирцев; подполковник Чириков и с ним 60 человек были убиты, из обозу 46 возов было оторвано и разграблено. Кириллов старался представить, что опасность не так велика; так, он писал: «Верные башкирцы многих волостей побрали указы о поимке воров, весьма ненавидят их и ставят в несчастье свое, что такие воры явились, просят отпуску для челобитья вашему величеству, чтоб себя оправдать, а воров перевесть». К Бирону 23 июля Кириллов отправил новое письмо: «Буде, милосердый государь, для такого