Существуют разные версии происхождения названия Оренбурга. Классической является версия: крепость на реке Орь[1]. Автором словосочетания Оренбург, по всей вероятности, является основатель города И. К. Кирилов. В 1734 году в соответствии с его проектом разработан пакет правительственных документов об основании у места слияния рек Орь и Яика (Урала) города-крепости. 7 июня 1734 года императрицей Анной Иоанновной подписана «Привилегия Оренбургу», и хотя место строительства главной крепости края позднее несколько раз переносилось вниз по течению Яика (Урала), название города, установленное «Привилегией», сохранилось по сей день за крепостью, основанной в 1743 году в устье реки Сакмары.

Год спустя, 31 августа 1735 года, у слияния Ори и Яика была заложена Оренбургская крепость. Первоначальное место для города было выбрано в ходе экспедиции инициатора освоения края И. К. Кириловым, который утверждал, что город этот нужен «для отворения пути в Бухары, в Водокшан, в Балк и в Индии», что позволит получать оттуда «богатство — золото, камень лапис лазори и лал». После его смерти начальником Оренбургской экспедиции был назначен В. Н. Татищев. Ему показалось, что место слишком неудобно, к тому же оно затапливалось весенними половодьями. Сильные разливы рек в этом месте заставили начать в 1739 году подготовку к строительству нового города с прежним названием ниже по течению Яика, на Красной горе. 6 августа 1741 года он был заложен. Старый город получил название Орская крепость (нынешний город Орск), однако строительство города не началось. Выбранное место на Красной горе безлесное, каменистое и удалённое от реки, также оказалось неподходящим для строительства города[5]. Новым начальником комиссии был назначен И. И. Неплюев. 30[O.S. 1743]апреля года Оренбург был заложен в третий раз, на месте бывшей Бердской крепости (Бердского городка), в 70 верстах от Красногорского урочища. Неплюев лично выбрал летом 1742 года новое место у впадения в Яик реки Сакмары, окружённое лесами и пахотными землями. Теперь оно является историческим центром города. Крепость, выстроенная на Красной горе, получила название Красногорской[6].