Участникам экспедиции предписывается «металлов и минералов осматривать» и «сыскивать новых земель и островов», «дабы сколько можно в подданство приводить».
Оренбургская экспедиция также была затеяна Кирилловым. В 1731 году хан казахского Младшего жуза (одной из трех групп казахских племен) Абул-Хаир обратился с просьбой принять его в российское подданство, поскольку над казахами нависла угроза со стороны джунгар. В Петербурге просьба была воспринята с удовлетворением, но действенной помощи Россия оказать была не в состоянии, так как не имела на юго-востоке ни военных сил, ни дорог, ни опорных пунктов. В этих условиях Кириллов и взялся за разработку плана Оренбургской (или, как она сначала называлась, Киргиз-Кайсацкой) экспедиции. Согласно плану Кириллова необходимо было построить крепость у впадения Ори в Яик, затем пристань у устья Сырдарьи на Аральском море и проложить охраняемый путь вплоть до Средней Азии, а при случае и до Индии. Торговля со странами Ближнего и Среднего Востока даст несметное количество золота и серебра.
Несмотря на очевидную легковесность плана, он был сравнительно легко одобрен. На помощь энергии Кириллова в данном случае пришла, с одной стороны, неосведомленность многих влиятельных лиц при дворе, а с другой — флирт с английскими торговыми компаниями, который в это время вел Бирон. Не случайно (кстати, по совету А. Кантемира) в экспедиции скоро объявится англичанин Эльтон, который впоследствии доставит немало хлопот русской стороне. Исполнение плана поручили самому Кириллову, и он страстно отдался задуманному делу. В том же 1734 году, когда Татищев направлялся на Урал, выехал в Уфу и Кириллов.
Он успел кое-что сделать. У устья Ори город был заложен. Было создано несколько опорных пунктов по юго-восточному порубежью, обнаружен путь к вновь построенному городу от Самары, куда перебрался штаб экспедиции. Но первоначальные планы были отодвинуты начавшимися волнениями башкир. Поводом для них послужило именно строительство крепостей.
Несмотря на общность, казалось бы, многих интересов, отношения Татищева с Кирилловым никогда не были доверительными и просто благоприятными, хотя им приходилось трудиться бок о бок. Слишком разными были их характеры. Татищев не мог, например, назвать «цветущим» состояние России 1727-го и какого угодно другого года. Он всюду замечал в первую очередь недостатки и всеми силами стремился их устранить. Кириллов, напротив, воспринимал действительность в радужных тонах, даже если к этому было и не слишком много оснований. В конечном счете он умел пробудить рвение у многих из своих сотрудников и чего-то добиться. Но, с точки зрения Татищева, цена получаемых результатов была слишком высока, а качество низко. В итоге непонимание было взаимным.
Именно Татищев предупредил Кириллова, равно как и Петербург, о назревающем восстании башкир и советовал принять меры предосторожности. Но Кириллов расценил этот совет в письме к императрице как свидетельство неопытности Татищева и подверженности его паникерству. Он не избегал и иронии в адрес «оного действительного статского советника», перетрусившего якобы вместе с разбегавшимися от воинских команд ворами-конокрадами (намек на карательные действия посланных Кирилловым отрядов). В той же манере пишет он о Татищеве Остерману и Черкасскому, а также Бирону, которого неизменно благодарит за мнимые благодеяния.
Кириллов был, конечно, совершенно искренен, «огромной энергией принявшись за освоение Новой России, как он называл полупустынные районы, которые предстояло оживить. Он верил в серьезность многочисленных просьб послов и разговоров купцов о принятии в русское подданство народов и городов, «яко Ташкент и Арал... — рассыпанных бухарских и самаркандских провинций и богатого места Бодокшана».
Татищев же, осознавший непродуманность всего предприятия, склонен был видеть в нем лишь аферу стоящих за Кирилловым лиц. В какой-то мере он, видимо, был прав. Не случайно так оживилась английская община, подогревая Кириллова сознанием величия его дела, а Бирона — крупными чеками в европейские банки. Но сам Кириллов непосредственной корысти не искал. Он не слишком считал и казенные и свои деньги и умер, оставив наследникам 20 тысяч рублей долгу (этот долг был погашен уже много лет спустя по указанию императрицы Елизаветы).
Идее создания Новой России Кириллов надеялся подчинить и природные богатства Урала. В 1735 году он объявил о строительстве серебряного завода в Оренбурге (так он назвал город на Ори) и медного в Самаре, затребовав от Татищева мастеров. Разумеется, Татищев сразу почувствовал экономическую необоснованность намерений Кириллова. Но он воздержался пока от спора с ним и попросил только что назначенного руководителем усмирения Башкирии А. И. Румянцева на месте ознакомиться с возможностями создания таких предприятий. Румянцеву он разъясняет, в частности, что для основания завода нужны руды определенного качества и достаточное количество лесов. Присланная для пробы к Татищеву руда для промышленного производства не годилась, а о лесах Кириллов просто не подумал.
Кириллов не успел получить ответа из Петербурга на свои бодрые реляции, как его отряды, продвигавшиеся к устью Ори, подверглись нападениям со стороны башкир и понесли тяжелый урон. Башкиры нападали и на русские деревни, вырезая или уводя целиком их население. Собственную халатность и непредусмотрительность кирилловская администрация старалась возместить самыми крутыми мерами в отношении восставших. Особенно отличался свирепостью полковник Тевкелев, крещеный мурза, занимавший видное место в управлении Кириллова и считавшийся главным знатоком вопросов, связанных с инородцами. Он собственноручно пытал захваченных в плен, разорял деревни, забивал до смерти многих жителей.
Если таким образом «новороссы» думали оправдаться перед Петербургом, то они угадали. В Петербурге эти меры получили полное одобрение. Зимой 1737 года там ожидали скорого окончания комиссии (то есть военной экспедиции против восставших башкир), так как «уже несколько сот в разных местах переказнено, также немалое число в Казань для отводу в Остзею — одних в службу, а других в работу в Рочервик послано... деревни воровские все разорены, и так тем успокоено, что, оставя прежнее своевольство, приняли вечную присягу». В действительности же эти зверства в конечном счете и привели к распространению восстания на всю Башкирию.
Должно заметить, что инородческое население в составе Российской империи пользовалось заметными преимуществами по сравнению с русскими крестьянами. Так, башкиры, насчитывавшие до ста тысяч человек, платили в 1734 году ясака всего две тысячи рублей, и те раскладывались главным образом на пришлое население — тептярев и бобылей. В 1735 году в Сенате рассматривалось предложение о повышении подушной подати с инородцев. Это предложение было отвергнуто Масловым, который резонно полагал, что отрицательные последствия такой меры не окупятся 80 тысячами рублей прибавки. Но башкирские феодалы видели угрозу своим привилегиям в упрочении русской администрации на юго-востоке страны. Непосредственным же поводом к выступлению послужил чрезвычайный набор лошадей в Башкирии, вызванный войной с Турцией (1735-1739). Восстание носило явно выраженный феодальный характер. Феодальная верхушка ставила вопрос о выходе из российского подданства и признании власти какого-нибудь хана из казахских улусов. Рядовые башкиры поначалу были безразличны к замыслам своих старшин.