25 Июля 1734 года, после молебна, участники экспедиции, на одиннадцати судах, по реке Москве отправились в Казань.

В Коломну прибыли 7 сентября, 11 сентября прошли Переславль Рязанский, 13 – Старую Рязань, а 17 прибыли в Касимов, пройдя от Москвы водяным путем 599 верст, откуда был отправлен Кириловым рапорт о следовании ко двору Её Императорского Величества.

В первых числах октября И. К. Кирилов со всеми участниками экспедиции прибыл в Казань, где к ним присоединился Пензенской полк и несколько артиллерийских служителей из Казанского адмиралтейства. В конце октября Кирилов с полковником Тевкелевым, с ханским сыном и с киргизскими старшинами, с находящимися в его команде людьми отправился в Уфу.

10 Ноября 1734 года участники экспедиции прибыли в Уфу.

Здесь остановились зимовать, готовясь к весеннему походу, сюда прибывали войска. Экспедиции были приданы 10 рот Пензенского полка, Уфимский пехотный батальон, 3 роты формируемых Оренбургских 150 уфимских и 100 яицких казаков, а также половина уфимских дворян. Всего насчитывалось более 2500 человек, не считая гражданских специалистов и членов их семей.

В Уфе и ее окрестностях И.К. Кирилов стал закупать продовольствие и лошадей для нужд экспедиции. К концу года для отправления приготов- ленного провианта были устроены две пристани, одна около Уфимской крепости на реке Белой, другая в верховьях реки Яик.

В начале 1735 году И. К. Кириловым была отправлена первая команда с провиантом, в верховье реки Яик, к крепости основанной прапорщиком Д.В. Гладышевым. 31 января команда в составе одной солдатской роты и нескольких уфимских казаков благополучно прибыла в место назначения.

В феврале 1735 года в Верхнеяицкую крепость была отправлена другая рота с провиантом и адмиралтейскими служителями для изготовления речных судов, на которых планировалось доставлять грузы до устья Орского .

В тоже время из Екатеринбурга были привезены туда большое количество артиллерии и артиллерийских снарядов.

Прапорщик Д. Гладышев был отправлен в Сибирскую губернию, для закупки там необходимого продовольствия и отправки его на крестьянских подводах к месту строительства Оренбургской крепости.

Помимо занятий приготовления к весеннему переходу Иван Кириллович организовал в Башкирии топографические съемки. Были составлены первые географические карты значительных участков в долинах рек Яик и Белой, где обозначены населенные пункты, дороги, реки , озера и леса.

Экспедиция проводила поиски полезных ископаемых, особенно рудных месторождений меди, железа, драгоценных металлов. Для этой цели И. К. Кирилов затребовал из Екатеринбурга горного офицера с помощниками, которые у городка Табынска и на реке Большой Ик нашли медную руду, местами выходящую на поверхность.

И.К.Кирилов вместе Иоганном Гейнцельманом составил для башкир « генеральную генеалогию татарских ханов из древней истории и арабской хроники доколе оные с древними временами России сличность имеют … ».

Башкиры в составе России жили неплохо . Русские войска и казаки охраняли их от воинствующих соседей. Башкирские баи правили совершенно независимо, при случаи не прочь были пограбить русские поселения или совершить набег в казахские степи. В армии башкиры не служили , на них лежала одна повинность носившая не постоянный, а чрезвычайный характер - в случае войн выделять лошадей для кавалерии. Когда стали набирать коней для войны с турками, возникло недовольство. До баев дошли слухи о планах строительства крепостей, усиление русской власти не устраивало их . Особенно был недоволен планами И.К.Кирилова бай Токчура. Он стал призывать к бунту баев Сюянгулова, Ераткулова, Гимбетева, Кусанбая. Они решили весной бунтовать и всеми силами не допустить русских к реке Орь , не позволить им строить крепость Оренбург . Все свои намерения они хранили в тайне.

11 апреля 1735 года участники Оренбургской экспедиции выступили из Уфы и встали лагерем на реке Чесноковке, ожидая прибытия рот Вологодского полка. 15 июня И. К. Кирилов не дождавшись прибытия полка выступил в поход к устью реки Орь.

Экспедиция следовала на юг, по долине реки Белая,

затем к урочищу Красная гора на Яике и оттуда вверх по течению

р еки к устью Орскому.

20 июня 1735 года Вологодский полк прибыл в Уфу и отправился вдогонку за основным отрядом. 1 июля более трех тысяч башкир, внезапно напали на вологодские роты . В неравном, кровопролитном бою погибли 18 драгун, 42 солдата и командир полка подполковник Чириков. Так началось башкирское восстание под предводительством Кильмяк-Абыза . Бай Юсуп спалил Верхнеяицкую пристань , а затем напал на провиантский обоз следовавший из Сибирской губернии . Рота конвоя была уничтожена , а пятьсот подвод с провиантом были расхищены башкирами.

« При нападении на русские селения башкиры жгли церкви, часовни, дома вместе с их обитателями, уничтожали могильные памятники …»

Разбушевавшиеся башкиры выплеснули свой гнев не только на русских, но и на ближайших соседей казахов. В районе Губерлинских гор они перешли Яик и разгромив степняков угнали несколько табунов скота у хана Абулхаира .

С боями продвигалась Оренбургская экспедиция к месту назначения .

Как не противились башкиры, русские уверенно продвигались вперед. Казаки вели разведку, находили наиболее удобный путь следования, охраняли обоз от внезапного нападения башкир. В случае необходимости в бой вступали войска под руководством полковника А . И . Тевкелева.

В июле экспедиция вышла к берегам реки Яик.

На место прибыли 6 / 19 августа 1735 года, в день Преображения Господня, пройдя около 700 верст пути. После благодарственного молебна одиноко стоящую гору, находящуюся неподалеку от устья реки Орь, единодушно назвали Преображенской, на ней и решили строить Оренбургскую крепость.

« Августа 15 дня по надлежащем Всемогущему Богу молебствовании первая Оренбургская крепость о четырех бастионах, купно с цитаделью малою на горе Преображенской земляною работаю при пушечной пальбе заложена и начата работаю … »

Крепость была « о четырех бастионах » незначительных размеров: 145 на 120 саженей, не считая выступов по бастионам, что в метрах составляет 390 и 256 соответственно, ее протяженность с севера на юг была немногим более полукилометра. Внутри крепости построили казармы и в центре деревянную церковь. Оградой крепости служила насыпь с частоколом высотой около двух метров. С наружной стороны крепости были ров и вал, ширина которого составляла 3,5 метра, глубина 2 метра. В крепости было двое ворот на север в сторону Яика, и на Запад.

« Августа 30 - го в крепость введена солдатская команда, а 31 - го по утру введена артиллерия и по своим местам поставлена ... »

«Трех подданных наших народов сей град защитою и прибежищем быть имеет … »

31 августа 1735 года « Торжественно с большим церемониалом, после службы Божией и проповеди священника, при Яике и устье Орском настоящий Оренбург о девяти бастионах по ситуации места, при выстреле трижды из 31- ой пушки, оный зеленым и синим камнем заложен и оставлен без работы до следующего года … ».

Закладывался город Оренбург примерно в 1,5 версты от первой крепости, ближе к устью Ори.

И. К. Кирилов пригласил, прибывших на торжественное мероприятие, российских и азиатских купцов на следующий год на торг в новый город – крепость.

Таким образом сразу выявились три основные функции Оренбургской крепости: быть центром торгового и политического общения с Востоком; служить оплотом новой пограничной линии крепостей российских;

я вляться хранителем и защитником Православной веры на восточных рубежах России.

Первая Божественная литургия, в « Новой России », была совершена одновременно с основанием крепости. И . К . Кирилов так писал в святейший Синод 4 сентября 1735 года: « в крепости деревянная церковь в которой установлен полковой, походный иконостас в честь святого апостола Андрея Первозванного, священник при ней Антип Мартиньянович Ляпинов … ».

Петр Иванович Рычков, первый помощник Кирилова писал: « Церковь в крепости построена на каменном крутом кургане, который имеет нарочитую вышину из красных яшмовых камней состоит и называется Преображенской горой, отчего та церковь со всех сторон весьма далеко видна и крепости немалое украшение причиняет. »

Пока одни участники экспедиции сооружали крепость, другие, по словам И. К. Кирилова, разведывали « здешние горные полезные метальные и минеральные признаки ».

В окрестностях Оренбурга, на границе двух континентов Европы и Азии, было « найдено много редких камней, а особливо множество медных руд » и « на первый случай заложены три шахты ».

И. К. Кирилов послал Императрице Анне Иоанновне наборы камней Оренбургских : порфир, яшму, агаты и малахиты редкостные.

В окрестностях Оренбурга, на границе двух континентов Европы и Азии, было « найдено много редких камней, а особливо множество медных руд » и « на первый случай заложены три шахты ».

И . К. Кирилов послал Императрице Анне Иоанновне наборы камней Оренбургских : порфир, яшму, агаты и малахиты редкостные.

В декабре 1735 года И. К. Кирилов отправляется в столицу для скорейшего решения вопросов возникших в ходе проведения Оренбургской экспедиции . 16 января 1736 года он посетил Академию Наук , где представил первую карту Башкирии « новую карту всех мест, начиная от Казани, Екатеринбурга, Верхнеяицкой пристани, Оренбурга, Сакмарска, Яика и Самары, равно как и план крепости Оренбурга ».

В Кабинете Её Императорского Величества, И. К. Кирилов обратил внимание на сведения казачьего атамана Сакмарского городка о том, что « река Самара, впадающая в Волгу, вершинами своими в самую близость к реке Яику подошла. По реке сей надобно строить крепости и населять их военными людьми, чтобы через то вся Башкирь была бы ограждена ... » 11 февраля 1736 года, вышел Указ изданный по его докладу.

В этом же Указе говорилось: « О дозволении селиться при Оренбурге российским купцам, ремесленникам и нижним воинским чинам, и о даче приезжающим туда купцам до продажи товаров денег заимообразно на три месяца из магистратских и других доходов без процентов …».

Первая зимовка в Оренбургской крепости стала большим испытанием для участников экспедиции. Сильнее чем трескучие морозы досождали башкиры. Они блокировали подступы к крепости, из-за чего обозы с провиантом из Самары и Сибири не смогли пройти и были разграблены башкирами, оттого в гарнизоне много народу пострадало от голода.

Из-за сильных снежных заносов войска не могли принять активное участие в боевых действиях. Казаки вынуждены были нести основную тяжесть борьбы с башкирами, они смело вступали в бой с превосходящими силами противника, не позволяя появляться им в непосредственной близости от крепости.

В марте 1736 года по приказу И.К.Кирилова вывел свои войска из крепости полковник А. И. Тевкелев. Русские разгромили башкир в непосредственной близости от Оренбурга.

И стали преследовать их нанося существенный урон в живой силе, уходя за ними на север. Полковник А.И. Румянцев направил своих солдат к Сибирской дороге.

П олковник А.И. Тевкелев вместе с основными силами армейских подразделений, приданных Оренбургской экспедиции, следовал вдоль реки Яик к разоренной башкирами Верхне-Яицкой пристани. В районе озера Чебаркуль русские войска разгромили