Leta 1734 jeRuski imperij začel širiti svoj vpliv v Aziji in leta 1735 je v ta namen zgodovinar Ivan Kirilov začel graditi utrjeno mesto Orenburg na vzhodni meji imperija (južni Ural) na sotočju rek Or in Ural. Po smrti Kirilovega je prevzel njegovo mestoVasilij Nikitič Tatiščev. Njemu se obstoječe mesto za utrdbo ni zdelo primerno, in leta 1739 je začel s pripravami na gradnjo novega mesta s starim imenom na Krasnaji Gori, prejšnje naselje pa se je preimenovalo v Orsk (zdaj mestoOrsk). Vendar se gradnja na novem mestu ni nikoli začela in mesto vodja Orenburške oprave je prevzel tretji voditelj, Ivan Nepljujev, ki je z gradnjo nadaljeval na prvotnem mestu, 75 km od Krasnaje Gore.
Orenburg je imel pomembno vlogo vuporu Pugačeva (1773–1774), največjem kmečkem uporu v zgodovini Rusije. Takrat je bil Orenburg glavno mesto velike gubernije. Jemeljan Pugačev je mesto in njegovo trdnjavo oblegal z bližnjega kraja Berdi od oktobra 1773 do 26. marca 1774. Obrambo je organiziral guverner Orenburga generalporočnik Reinsdorf. General Pjotr Mihajlovič Golicin je premagal Pugačeva pri Berdih.
Največji ruski pesnikAleksandr Sergejevič Puškin je obiskal Orenburg leta 1833 v sklopu raziskovalnega obiska za svoje delo Zgodovina Pugačeva.
↑Почта России. Информационно-вычислительный центр ОАСУ РПО. (Russian Post).Поиск объектов почтовой связи (Postal Objects Search)(rusko)
↑Оренбург — статья из Большой советской энциклопедии.
↑Город был переименован Указом ПрезидиумаПрезидиума Верховного Совета СССР от 26 декабря 1938 г.
↑Поспелов Е.М. Географические названия мира: топонимический словарь. — М.: Русские словари; Астрель; ACT, 2002. —ISBN5-17-002938-1; 5-271-00446-5; 5-93259-014-9; 5-17-001389-2.
↑Глущенко Е. А. Россия в Средней Азии. Завоевания и преобразования. М.: Центрполиграф, 2010. 575 с. (Россия забытая и неизвестная. Золотая коллекция). С.62.ISBN978-5-227-02167-0.
Wikimedijina zbirka ponuja več predstavnostnega gradiva o temi:Orenburg.