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