Императрица одобрила мнение Румянцева, чтобы пока довольствоваться настоящим положением дел между башкирцами, но приказала, чтоб Кириллов приехал из Уфы в Мензелинск к Румянцеву на совещания о мерах окончательного успокоения башкирцев. В декабре 1735 года Румянцев и Кириллов выработали (т.е. Кириллов написал, а Румянцев подписал) такое рассуждение. 1) между башкирцами старинные тарханы никакого ясаку не платят, должны служить, но служат они своему воровству, а не по указам, и потому этот их чин вперед не надобен; остальные башкирцы платят ясак самый малый; 2) мещеряки, служилые татары по указам из других городов накликаны и определены служить по Уфе, но собственными землями не наделены, принуждены жить на башкирских и давать башкирцам подать, почему пошли было в крестьянство к башкирцам, но по приезде Кириллова и Тевкелева они от башкирского послушания отвращены и в нынешнем башкирском воровстве служили верно; их тысяч с пять, способных к службе; 3) тептери и бобыли — из разных уездов беглые татары, чуваши, черемисы, вотяки, башкирцы — отдают им внаймы свои земли и владеют ими как крестьянами; 4) новокрещеные ясачные, число их малое — дворов с 300, равного состояния с тептерями и бобылями и хотя презираемы в наставлении истинного благочестия, однако весьма в службе верны и за то разорены теперь ворами. Причина нынешней продерзости башкирцев — это послабление их прежним своевольствам и воровствам, и потому впредь надобно: находящиеся здесь полки в надлежащее состояние привести; магазины наполнить провиантом, основать Оренбург и другие назначенные крепости: мещерякам за их верность и службу отдать в вечное и безоброчное владение те земли, которые они нанимают у башкирцев; с тептерями и бобылями старыми поступать точно таким же образом; замешанным в воровстве запретить носить ружья и по домам иметь; в уезде кузнецов и кузниц не иметь, из городов кузнецов и насекальщиков в уезд не отпускать, пусть покупают все нужное в городах; пойманных в воровстве и в бунте и повинившихся казнить или в ссылку сослать, а не освобождать, ибо к будущим воровствам первая надежда, что не только непойманных прощают, но из тюрем освобождают, а пущих заводчиков, хотя они и прощение получили, по причинам частных дел одного за другим забрать и жестокою казнью казнить; внутри башкирских земель построить городки; каждая волость должна иметь у себя выборных старшин, двух или трех, на которых можно было бы взыскать всякое преступление или неисправку, а теперь у них всяк большой, и указы пишут обще: тарханам, батырям и всем башкирцам; также запретить сборища делать, отставить обыкновенный старинный мирской сбор в семик у речки Чесновки; в это время пусть советуются о мирских нуждах, письменно доносят и бьют челом, а не так, как прежде бывало: собравшись поутру, воевод, приказных людей и толмачей на письме бранивали ворами, грабителями, разорителями, а как эти воры их одарят, скота на зарез и пойла пришлют, то пьяные к вечеру похвальное письмо напишут и в ночь разъедутся по домам; горланы с таких сборищей деньгами, кафтанами и сукнами рублей по 50 и больше сваживали. Так как есть явное подозрение на магометанское духовенство, то оставить по одному ахуну на дорогу, а взять с них присягу, чтоб о всяких дурных поступках объявляли и из других вер в свой закон не приводили, без указов мечетей и школ вновь не строили, и если ахун умрет, то нового определять правительству, смотря по верности, а не самим башкирцам ставить. Башкирцы, разбогатев, завели свойство с казанскими, слободскими и уездными татарами, и этим способом во всяком деле, что б в Казани ни началось, башкирцам уже давно дано знать: надобно запретить в свойство вступать без позволения казанского губернатора и при позволении наложить подать с свадьбы лошадьми. Снять запрещение покупать у башкирцев земли и угодья, чтоб мешались с посторонними. Меры эти касаются не настоящего только, но будущего времени: башкирцы опасны не настоящею своею силою, но будущим размножением от многоженства и приплыва беглых; если бы противодействовать этому размножению без случая мятежа, то все бы взбунтовались, а теперь легко начать с открывшихся воров; когда они будут прибраны к рукам, тогда остатки легче укротить и так в мутной воде обуздать, как в старину по Волге черемис и мордву. Если же упустить нынешнее удобное время и не взять предосторожности, то вперед надобно опасаться большого зла, особенно в случае войны с единоверными им турками или если между ними явится умный вор, как был Стенька Разин. Если б даже и этого не случилось, то русское бесславие во всю полуденную Азию пойдет, потому что там разглашают они себя не подданными, но независимыми, защищая под своим именем принятых беглецов. Когда же башкирцы будут усмирены, то все новоподданные и желающие принять подданство такие же ветреные народы не посмеют впредь своевольничать или по крайней мере не будут в пример ставить башкирскую вольность. Но для усмирения башкирцев необходим Оренбург, который находится позади башкирского жилья и которым вместе с принадлежащими к нему местечками башкирцы будут огорожены, как стеною.
Кириллов отправился с этим мнением в Петербург, где в начале 1736 года узнали, что башкирцы Ногайской и Казанской дорог опять начали бунтовать и не пропустили к Оренбургу обоза с провиантом. Кириллов воспользовался случаем и подал императрице мнение: не соизволено ль будет воров-башкирцев от Сибирской и Казанской стороны утеснять, разоряя сплошь, а у тех, которые к воровству не приставали, взять в города аманатов — сыновей и братьев знатных людей, а не таких наемников, которые в прошлых годах были; теперь самое удобное время действовать против башкирцев — март и апрель месяцы: сами они голодны и лошади худы. Мнение было принято, и автор его был опять отправлен наскоро в Уфу; Румянцев получил указ немедленно идти из Казани в башкирские жилища, воров всякими мерами искоренять, жилища их разорять, пущих заводчиков казнить смертию, прочих с женами и детьми ссылать в ссылку, годных — в службу в остзейские полки и во флот, негодных — в работу в Рогервик, малолетних и женщин раздать в русских городах, кто взять пожелает, с тем чтоб назад на свободу отнюдь не отпускали, пожитки и хлеб отбирать на войско и в магазины, лошадей отсылать в драгунские полки. В половине марта Румянцев донес, что хотя около Уфы, также на Сибирской и Осинской дорогах и есть башкирские замешания, однако на обеих этих дорогах уже более двух тысяч воров искоренено и несколько десятков деревень разорено. 3 апреля Румянцев двинулся к реке Деме, в самые воровские жилища; тогда заводчики бунта, отпустя семейства свои в демские вершины, сами явились к нему в числе 19 человек в надежде, что опять получат прощение, но Румянцев взял их всех под караул и шел далее воровскими жилищами до самой крайней деревни вверх по реке Деме; воровские собрания не оказывали нигде ни малейшего сопротивления и бежали перед русским войском; около тысячи воров обоего пола было побито, около ста деревень выжжено. Кириллов писал, что 24 марта вышел он на Ногайскую дорогу и воров-башкирцев разными партиями, как скот, гнали. По рекам Белой, Уршаку, Кегушу, Тору, Селеуку, где было самое воровское гнездо, сожжено около 200 деревень, в которых около 4000 дворов; разорена и первая во всей орде мечеть Азиева, в которой во все бунты башкирцы совещались о восстании и коран целовали; казнено 158 человек, побито обоего пола около 700, живых взято 160 да роздано в Уфе 85, в Остзею в службу послано 99; так как сильное разорение произвелено самим Румянцевым по реке Деме, полковниками Мартаковым и Тевкелевым — на Осинской и Сибирской дорогах, из Сибири — тамошними командами под управлением Татищева, так как уже пропало воров около 4000, то такой погром, по словам Кириллова, привел к тому, что воры не знали, куда скрыться, ибо с самого начала подданства ни за которые бунты никогда такой казни и разорения не видали. «По сему началу несумненная надежда есть, что сии плуты в совершенное подданство приведены будут». В мае майор Останков поразил воров от Сакмарска по Ногайской дороге. Несмотря на то, плуты не были еще приведены в совершенное подданство. Румянцев донес из лагеря неподалеку от Мензелинска, что 29 июня вор Килмяк-Абыз из-за реки Белой, собравши башкирцев Ногайской и Сибирской дорог тысяч с семь или больше, нечаянно напал на его лагерь к самому фрунту, зная, что у него команда не очень людна, и то вся бывала в «раскомандировании»; ворам хотелось Румянцева убить или взять в плен и освободить всех своих аманатов и пленных, но этого им не удалось; несмотря на сильный натиск башкирцев, причем русские потеряли около 150 драгун убитыми и ранеными, воры побежали, как только завидели пехоту, оставив человек двести на поле сражения. Но эта проигранная битва не отняла духа у башкирцев Килмяковой толпы; они стали возмущать башкирцев Казанской и Ногайской дорог, пожгли и разорили много деревень, которые к ним не приставали, и в верности осталось очень немного деревень, именно только те, которые находились в лесах и засеках. «Теперь вся эта сторона в великом смятении, — писал Румянцев, — и почти все пристали к ворам, даже до самого Казанского уезда. За скорою ездою воров нашим гонять за ними никак нельзя; где сойдутся, башкирцы нимало не стоят, а нашим гнать за ними, за худобою лошадей и за отягчением провианта, нельзя; в летнее время регулярным войскам справиться с ворами никак невозможно, и нерегулярных при мне самарских козаков только 200 человек, а яицкие и до сих пор не бывали; нельзя ли калмыков сюда отправить, хотя малое число? Башкирцы ныне все подозрительны явились, ибо отцы у меня содержатся, а дети к ворам пристали». К калмыкам отправлена была грамота, чтоб шли на башкирцев, к Миниху — указ, чтоб отправил в Башкирию два драгунских полка, «понеже интерес наш всемерно требует, чтоб чрез нынешнюю зиму тех бунтовщиков усмирить и сие замешание к вящшему расширению не допускать». Кириллов продолжал присылать утешительные донесения, причем явно намекал на оплошность Румянцева. От 13 августа он писал: «Об искоренении воров-башкирцев старание прилагаю, и многое число главных плутов уже в разных местах пропало, а прочие бегами живот свой спасают; и хотя в июне и июле воровским обычаем наглости от них были и еще, может быть, произойдут в таких местах, где оплошных найдут, однако к тому пришли, что сей бунт подлинно последним останется, и уже Сибирская дорога вся и по Ногайской многие в совершенное подданство приведены, и остальные, если будут продолжать воровство, с голоду и холоду зимою пропадать станут; лошади и скот во многих местах выпали, и теперь еще падеж не утих. Что же до строения городков надлежит, и в том не на одно сие время, но вечный интерес зависит, и слава победоносного оружия вашего величества купно со отворением полезной коммерции во всю полуденную Азию распространится, ибо в самых пустых и доселе неизвестных или брошенных местах несколько новых провинций под державу вашего величества прибудет с таким подземным плодом, о котором многие еще не верят; и к тому страждущее в басурманских руках христианство (т.е. в Хиве, Бухарах, Балхе, Бодокшане и иных) свободу получит, и впредь туда из крайних русских селений никак заяицким татарам воровскими набегами в полон брать или красть будет нельзя. Опричь внутренних в башкирах городов, позади всего их жилья, зачиная от Волги до Сибири и от Оренбурга до Аральского моря, быть имеет 45. Старания прилагать буду, дабы действительно оные населить и на Аральском море российский флаг объявить, а работников с государства к работе оных городков требовать не буду. Кайсацкие три орды состоят в подданстве и присылали ко мне с тем, что они верность свою и службу желают показать над ворами-башкирцами. Понеже в том вашего величества высокий интерес зависит, дабы сии народы всегда в несогласии были, позволил в отмщение своих прежних обид поиск учинить над дальними Сибирской и Ногайской дорог башкирцами. А ко всегдашнему смотрению на поступки тех орд намерен определить в каждую орду человека по два и быть при ханах и лучших старшинах, коих людей из ссылочных выберу, потому что хотя из них в каком-либо случае пропадет — тужить не о ком, а может быть, заслуживая вины свои, прилежнее станут наблюдать». В сентябре Кириллов писал, что несколько новых городков населил охочими козаками, татарами и калмыками: «И тако без всякой помехи и без государственных работников зачало живой линии воспоследовало; ни одного места нет с недостатком к житью человеческому: земля черная, леса, луга, рыбные, звериные ловли довольные». Относительно башкирцев писал: «У сих воров не так, как у других орд, никого главного владельца нет, но, подобно волжским разбойникам, где увидят оплошно, тут добычи ищут; ежели б они столько сильны были, как об них за незнанием рассуждают, то как бы я со 100 драгун и несколькими стами козаков без нападения на меня сквозь самой средины жилья пройти мог?» В то же время Кириллов писал Бирону, подписываясь «вечным рабом» и прося не оставить его, бедного, в здешнем странствовании; писал о своей деятельности, что нигде десяти дней на одном месте не живет; жаловался, что отовсюду затрудняют его пустыми указами: «Навещают отовсюду указами, и такими, что жаль листа бумаги на ответы терять, только у меня время удерживают; хотя б дали мало основаться и к порядку привести, тогда мог бы на пустые требования пустые и ответы на гуляньи писать».