Далее повелевалось к построению города и работе нарядить тептярей и бобылей, а для гарнизона взять часть полков из Казани и Уфы и сверх того половину дворянских рот и казаков из уфимских и мензелинских недорослей, казаков же яицких и сакмарских, а также башкирских тарханов и мещеряков нарядить сколько будет требоваться; артиллерийские снаряды и инструменты для работ получить из Екатеринбурга, а порох и свинец из Казани и Уфы. Исполнение этого дела возложено было на самого Кирилова, в помощники ему был назначен Тевкелев.
Получив все эти акты, Кирилов 15 июня того же 1734 года с Тевкелевым и киргизскими посланцами целой экспедицией выехали из Петрограда. Тут были и морские чины для будущего порта на Аральском море, для Оренбурга ― сухопутные военные чины, для всяких экономических и городских дел геодезисты, бухгалтеры, канцелярские чиновники, в числе коих по приглашению находился и Рычков, как редкий в то время знаток письмоводства, артиллеристы и кадеты. В Москве Кирилов присоединил еще натуралиста к своей свите, горного чиновника, живописца, лекаря, ученого, священника, несколько студентов славяно-латинской школы, канцелярских и военных служителей. В Казани Кирилов, по силе данных ему указов, принял в свою команду Пензенский пехотный полк, несколько артиллерийских служителей и артиллерию. 10 ноября экспедиция прибыла в Уфу и начала готовиться в поход. Но в это самое время начали волноваться башкиры, так как один из башкирских старшин, находившийся в свите киргизского посольства, еще из Петербурга уведомил своих земляков о предстоящем походе на реку Орь и советовал принять меры к воспрепятствованию в этом деле. В конце марта следующего 1735 года, несмотря на это препятствие, Кирилов решился отправиться в поход; взбунтовавшиеся башкиры оказали ему сильное противодействие, разграбили его обоз с провиантом и едва не заморили голодом весь отряд. В таком тяжелом положении корпус Кирилова, пройдя от Уфы более 500 верст, 6 августа 1735 года прибыл к реке Яику, на левый ее берег, против устья Ори, и здесь при торжественной обстановке 15 августа заложил крепость Оренбург; 30 и 31 августа в крепость введены были гарнизон и крепостная артиллерия. Таким образом от реки Ори в искажении, с прибавлением немецкого слова «бург» (город) Оренбург и получил свое название[6]. В том же 1735 году в Оренбурге построена первая в крае Преображенская церковь[7], а в 1738 году меновой двор.
