Сенат рассмотрел проект Кирилова и постановил: всем ссыльным, направляемым в Оренбургский край, ноздрей не вырезать, оставив в силе наказание кнутом, увеличить для них дневное пропитание с одной копейки до двух; смертные казни оставить.
Усмиряя восставших, Кирилов одновременно с усердием хлопотал о благоустройстве края. Заключил договоры с купцами и подрядчиками на поставку продовольствия, вербовал добровольцев для новых поселений, налаживал между городами коммуникации. Он представил в Сенат проект «Об учреждении почты» на перегонах: Москва — Нижний Новгород — Казань — Уфа — Оренбург, рассчитав промежутки между станциями, потребное количество ямщиков и лошадей, стоимость и содержание, установил порядок отправки почты.
* В одном из писем в Петербург Кирилов сообщал, что в своем странствии по Башкирии «десяти дней на одном месте не живет». Замотанный служебной круговертью, окруженный со всех сторон вооруженными бунтовщиками, он не прекращал работу по картографированию новых земель.
Уже на втором году работы экспедиции Кирилов, будучи в Петербурге, представил в Академию наук первую карту Башкирии, а также карты Среднего Поволжья и Южного Урала с нанесенными на них обозначениями разведанных полезных ископаемых, растительного покрова.
Между тем в Башкирии назревало новое восстание. Не желая верить слухам, Кирилов 26 января 1737 года докладывал самой императрице, что «башкирский народ в такое уже состояние приведен, что с начала их подданства никогда таковы послушны не были и никогда ж страху за свои злодейства не видали, как нынче есть».
К карательным мерам Кирилов прибегал, лишь опробовав все мирные. Видя, в какое разорение приведены башкиры, какие нужды и голод терпят, особенно зимой, он запретил взимание с них штрафных лошадей. Кирилов высказался также против намерения Сената отправить на турецкие рубежи 3000 вооруженных башкирских конников. Этим указом, изданным по предложению Румянцева, предполагалось ослабить башкир. Кирилов убедил, что такая мера лишь пуще взбунтует их и тогда правительственные войска принуждены будут у них, башкир, «стоять без выводу».
Иногда Кирилову казалось, что вокруг наступило желанное время мира и можно заняться наукой. В казенных рапортах высокому начальству о ходе строительства и заселения новых пунктов он подчас переходил на лирический тон.
Описывая новый край и жителей, он искренне восхищался: «Тут нет ни одного места с недостатком к житью человеческому; земля черная, леса, луга, реки рыбные, звериные ловли довольные…» С интересом приглядывался к башкирам, что «как птицы небесные: не сеют, не жнут, а сыты бывают».
