В. Н. Татищев отбыл в столицу империи с обстоятельными предложениями по устройству края, после чего 20 августа вышел указ о перенесении Оренбурга на новое место, а основанную Кириловым цитадель решено было именовать Орской крепостью. Однако осуществлять проект поручили другому человеку – Татищева отстранили от должности в связи с обвинениями в злоупотреблениях своим положением.
Очередным – третьим по счету – начальником (командиром) Оренбургской комиссии назначили генерал-лейтенанта князя Василия Алексеевича Урусова, но и ему заниматься строительством Оренбурга не пришлось. Главным делом нового начальника комиссии стало усмирение «воров башкирцев». Поручение разобраться с башкирским восстанием, «чтоб впредь к замешаниям никакой искры от них не осталось», В. А. Урусов получил уже во время оренбургского похода. К исполнению указа он отнесся со всей присущей военному человеку ответственностью и тщательностью. Восстание жестоко подавили, и пути к основанию Оренбургской крепости были расчищены. Но воспользоваться открывшимися возможностями Урусову не пришлось. Он умер от цинги за 10 дней до закладки города. 1 августа 1741 года город Оренбург был заложен второй раз у Красной горы. В это время Оренбургскую комиссию временно возглавил генерал-лейтенант Л. Я. Соймонов – начальник башкирской комиссии. Вспыхнувшие споры о конкретном месте строительства и наступившая осень не позволили приступить к постройке города и здесь. В феврале 1742 года четвертым и последним начальником Оренбургской комиссии стал Иван Иванович Неплюев (1693 – 1773) – крупный государственный деятель и дипломат.
Изучив все материалы, И. И. Неплюев выбрал третье место для строительства Оренбурга – недалеко от впадения в Яик реки Сакмары, где находилась основанная И. К. Кириловым Бёрдская крепость. Здесь имелось больше леса и было значительно ближе к российским хлебным уездам. Окончательное решение И. И. Неплюев принял на офицерском совете в Орской крепости 23 июля 1742 года.
Строительство Оренбурга. 15 октября 1742 года проект И. И. Неплюева был утвержден императрицей Елизаветой – дочерью Петра Великого. Весной следующего года к месту строительства отправилась команда во главе с генерал-майором фон Штокманом. 19 апреля (30 по новому стилю) 1743 года Оренбург был заложен окончательно там, где сейчас находится его исторический центр. Церемония была торжественной, сопровождалась молебном и пушечною пальбою.
К строительным работам приступили не откладывая. В распоряжение команды были переданы в основном инородцы: тептяри (крестьяне, убежавшие в «башкиры» из Поволжья, в большинстве своем татары), вотяки (удмурты) и черемисы (марийцы). В качестве рабочей силы служили также солдаты и казаки. Работы велись быстро. К началу зимы для солдат успели построить теплые казармы, офицерам и чиновникам – дома (некоторые из них носили временный характер). И. И. Неплюев в Оренбург приехал в начале августа и до ноября подобно своим подчиненным жил
