«Для заложения и строения» Оренбурга, кроме Тельного и Лейтгольда, других чинов и работников, командирован был и подполковник Ратиславский, который снова предлагал строить по косогору, поскольку место виднее и воздух чище. Тельной с Лейтгольдом настаивали на избранном Татищевым месте, обосновывая это в том числе и тем, что улицы будут ровными, земляную работу производить легко, там, где далеко от воды, можно» устроить колодцы; на горе же больше песчаная почва, под ней камень ― о колодцах, разумеется, и речи быть не могло. Проекты отправили в Самару, где комиссия по докладу Урусова определила строить город на месте, выбранном Тельным и Лейтгольдом, а на горе сделать цитадель.
Наконец, 1 августа 1741 года «при надлежащем Всевышнему Богу молебствии с пушечною пальбою» новый Оренбург был заложен. Здесь стоит заметить, что до этого в течение двух лет города с названием Оренбург теоретически совсем не существовало, хотя по привычке Орскую крепость и именовали еще так.
Работы начались, но споры между строителями не прекратились. Это привело к остановке начатых работ. Требовалось вмешательство главного командира, а Урусова не было уже в живых, он умер от цинги за 10 дней до закладки города. Временно возглавлять Оренбургскую комиссию поручили начальнику Башкирской комиссии генерал-лейтенанту Соймонову, которому ряд обстоятельств мешал разобраться в споре, а в феврале 1742 года он узнал, что новый главный командир уже определен.
Новый начальник комиссии, тайный советник Иван Иванович Неплюев, имевший также военный чин контр-адмирала, прибыл в Самару 26 апреля 1742 года. Это был незаурядный человек, способный администратор и дипломат[6]. Происходя из древнего обедневшего рода, Неплюев выдвинулся при Петре Великом, который говорил о нем: «В этом малом путь будет». До назначения в Оренбургскую комиссию он занимал несколько важных постов. После того как по возвращении в 1720 году из-за границы, куда его в числе 20 гардемаринов посылали совершенствоваться в военно-морском деле Петр сам экзаменовал его и присвоил чин лейтенанта галерного флота, он был оставлен надсмотрщиком на Адмиралтейских верфях. В 1721 году царь послал его в Константинополь дипломатическим резидентом, где он пробыл 14 лет. Когда Неплюев вернулся в Россию, его ввели в коллегию иностранных дел. С 1739 года он был губернатором в Киеве, а затем главнокомандующим Украины. Но после елизаветинского переворота он был арестован, так как был довольно близок с деятелями бывшего правительства, особенно с Остерманом, и участвовал в качестве одного из следователей в процессе кабинет-министра Волынского. Вскоре его, однако, освободили и послали устраивать обширный Оренбургский край.
По прибытии Неплюев в первую очередь занялся вопросом строительства нового города. Вникая в существо спора между строителями, он рассмотрел все планы и карты, как местности при Красной горе, так и других. Изучив все материалы, Неплюев пришел к выводу, что город лучше было бы строить не у Красной горы, а недалеко от устья Сакмары. Преимущества этого места представлялись ему в том, что оно расположено ближе к российским хлебным местам и находится в середине линий новопостроенных крепостей; кроме того, здесь было больше воды и леса.
Свои соображения Неплюев сообщил правительствующему Сенату. В этом районе было по существу два места, где можно было строить город. Одно ― у Черноречья, другое ― к востоку от устья Сакмары, где уже имелась основанная еще Кириловым небольшая Бердская крепость, отчего все место именовалось Бердск. Первое имело то преимущество, что от Самары его не отделяла водная преграда реки Сакмары, но зато по другую сторону Яика далеко простиралась затопляемая пойма, что затрудняло бы доступ с Бухарской стороны как во время половодья, так и после него. Этих недостатков не было у Бердского места, куда Неплюев прибыл во время летнего похода. После осмотра местности велено было артиллерии капитану Галофееву и инженер-прапорщику Тельному «оному городу план ситуации снять, также и прожект, как ему застроену быть, учинить».