По привилегии, данной городу еще ранее его основания, то есть в 1734 году, первым пунктом указано: «между прочими народами и новоподданным киргиз-кайсакам и каракалпакам в город сей приходить, селиться, жить, торговать и всякими ремеслами промышлять и паки на свои прежние жилища отходить свободно и невозбранно, без всякой опасности и удержания».
Таким образом осуществилась мысль великого преобразователя России Петра Великого об открытии ключа и ворот в Среднюю Азию «для торговли и других сношений», хотя мысль эта приведена в исполнение далеко не вдруг. Первый купеческий караван с провожатыми, данными Абул-Хаир-ханом, под начальством поручика Миллера, отправленный из Оренбурга в конце августа 1738 года с целью исходатайствования права на беспошлинную торговлю для русских в Большой орде, недалеко от города Ташкента был разграблен киргизами, причем все люди взяты в плен.
Недолго, однако, Оренбург оставался на месте своего первоначального основания при устье реки Ори. Две реки, возвышающийся между ними природный каменный курган[8] , с вершины которого на далекое пространство удобно следить за движением неприятеля, ― местность казалась вполне пригодной в смысле стратегического пункта, но преемник Кирилова, главный начальник только что возрождающегося Оренбургского края русский историк В. Н. Татищев[9] нашел местоположение Оренбурга неудобным и слишком отдаленным от центральной России, а главным образом от Волги, которая уже и тогда стала занимать выдающееся положение, как легкий, дешевый и удобный путь сообщения. Самара была гораздо ближе к местоположению нынешнего Оренбурга ― ближайшей базе к нашему движению в Среднюю Азию (А. В. Попов).
Первый гарнизон, оставленный в Оренбурге на зиму, чуть не умер голодной смертью, так как невозможно было доставлять провиант из далекой Уфы. Кроме того, местоположение Оренбурга найдено слишком маломерным для устройства большого города, так как вся его окрестность в весенние разливы Ори и Урала затопляется водою[10], вследствие чего по предложению Татищева Оренбург 20 августа 1739 года перенесен был почти на 200 верст ниже по течению Урала, на правый европейский его берег при урочище Красная гора, а бывший Оренбург переименован в Орскую крепость[11].
Но злоключение Оренбурга не окончилось с перенесением его на Красную гору. Вступивший после Татищева на должность командира Оренбургской комиссии тайный советник И. И. Неплюев не одобрил распоряжения своего предшественника, вследствие чего 15 октября 1742 года появился сенатский указ: «О нестроении Оренбурга при урочище Красная гора и о перенесении его на место, именуемое Бердск»
