Спочатку будівництво Оренбурга почалося в долині річки Яїк (Урал) у гирлі річки Орь. Його будували 1735 року як місто-фортецю для захисту південно-східних кордонів Росії. За річкою Орь і виникла назва. Місце вибрав начальник Оренбурзької експедиції І.
Неплюєв. 19 (30) квітня 1743 року Оренбург був закладений втретє, на місці колишньої Бердської фортеці (Бердського містечка), за 70 верст від Красногорського урочища. Неплюєв особисто вибрав влітку 1742 року нове місце біля впадання в Яїк річки Сакмари, оточене лісами і орними землями.
Річ у тім, що місто кілька століть було адміністративним центром великої Оренбурзької губернії, куди входила значна частина сьогоднішнього Казахстану. Крім того, на території щойно утвореної Киргизької АРСР не було жодного міста з чисельністю понад 10 тисяч осіб.