Оренбургский губернаторский историко-краеведческий музей основан 24 ноября 1830 года по указу оренбургского военного губернатора графа Павла Петровича Сухтелена. Первым зданием, где располагался музей, было Неплюевское военное училище. У истоков Оренбургского краеведческого музея стояли чиновник министерства иностранных дел Ф. П. Шангион-Гартинг, магистр философии Томаш Зан, ксендз М. Зеленко, а также автор «Толкового словаря живого великорусского языка» В. И. Даль. Оренбургский губернаторский историко-краеведческий...

Краевед Максим Ткаченко о строительстве здания, где сегодня расположен Музей истории Оренбурга: «Есть одна городская легенда: прогуливаясь по Гостиному двору, губернатор Перовский проголодался и решил сделать «перекус», взял пирожок, и тут в обморок чуть не упал, пирожок был завернут в бумагу, а бумага эта была архивным документов (бывшие кладовые, которые размещались в частных домах, были негодными). «Да....... Так дела не пойдут....... Архивные документы уже в обертку превратили. Нужно что-то...