Значительно больше памятных мест и памятников сохранилось с XIX века. Но есть здесь и неясности. Открытым остается вопрос о том, где останавливался A. С. Пушкин во время своего краткого пребывания в Оренбурге. Дело в том, что загородный дом военного губернатора, который указывался как местопребывание B. А. Перовского, а следовательно и дом, где останавливался поэт, был снесен весной 1825 года. Документов о строительстве в течение ближайших лет нового дома не обнаружено. Вместе с тем дача губернатора имелась и в Зауральной роще. Достоверно доказано только, что А. С. Пушкин посетил дом казачки Бунтовой в Бердах, на Бердинской улице.
Мест, связанных с пребыванием в Оренбурге Т. Г. Шевченко, гораздо больше. Сначала его поместили в ордонансгаузе (Советская, 3), а затем перевели в Нижние казармы, построенные в середине XVIII века. Они сгорели во время пожара 1879 года. Казармы эти располагались вдоль южной стороны Водяной улицы (Горького) между улицами 9 Января и Каширина. Часто Т. Г. Шевченко бывал в доме Кутина, где жил Лазаревский (переулок Шевченко, 9). В 1849—1850 гг. Т. Г. Шевченко жил во флигеле дома Герна в Старой слободке. На этом месте теперь дом № 43 по Казаковской улице. Последним местопребыванием его в Оренбурге была главная гауптвахта, помещавшаяся в цокольном этаже здания Неплюевского училища (сейчас школа № 30).
Дома тогда имели несколько иной вид, чем сейчас. Ордонансгауз был одноэтажным, и вход в него располагался в середине главного фасада, так как здание во время перестройки 1900 года не поднялось, а удлинилось в северную сторону. Здание 30-й школы строилось для «инженерного и генерального штабуправления» в тридцатые годы, но закончено было в начале сороковых, и сюда, по-видимому, сразу поместили 2-й эскадрон Неплюевского училища. Затем во второй половине сороковых годов XIX в. южную сторону цокольного этажа переоборудовали под главную гауптвахту. Вход в нее устроили с площади, чем нарушили симметрию постройки. Перед гауптвахтой была будка караульного и коновязь. Здание первоначально не имело «крыльев» в сторону Пролетарской улицы. Их пристроили после 1879 года.
Дом этот связан с именами многих известных людей, в том числе и с Аполлоном Григорьевым, преподававшим здесь в 1861 году.
В период тридцатых — пятидесятых годов — в Оренбурге построено значительное количество зданий. Часть из них — памятники архитектуры республиканского значения. В 1836—1838 гг. возведен дом, где сейчас находится краеведческий музей (Советская, 28). Строил его винный откупщик Еникуцев на месте винных подвалов, над которыми стояло здание полиции и корчемной конторы (позже — школа кантонистов). Здание построено в стиле позднего классицизма. Все фасады его, кроме дворового, парадны. Выделяется центральный портик ионического ордера, который поднят на уровень бельэтажа и опирается на аркаду. Автор проекта предположительно Г. Гопиус, архитектор Уральского войска. В 1852 году дом был куплен в казну для канцелярии генерал-губернатора. После упразднения генерал-губернаторства в 1881 году в нем поместилась контрольная палата.
В те же годы строилось здание Благородного собрания (Советская, 17). Авторство проекта не установлено, оно приписывается и А. П. Брюллову и К. А. Тону. Здание построено также в стиле позднего классицизма, но имеет совершенно иной характер. Главный фасад решен двумя сильно выступающими ризалитами, между которыми на цокольном этаже расположена терраса. Таким образом, средняя часть уличного фасада уходит куда-то вглубь, как бы отделяясь от улицы. Садовый фасад создают две боковые ризалиты и полукруглая гостиная, из которой можно было выйти в сад. Здание тем самым объединяет внутренне и внешне пространство. В обработке фасадов и интерьера применен дорический ордер. Пристрой, через который входят в здание, сделан позже. Утрачена, вероятно в 1879 году, балюстрада, служившая ограждением крыши вдоль главного фасада. В наше время восприятию постройки мешает не только окружающая ее среда, но и значительное повышение уровня покрытия тротуара и проезжей части улицы.
Здание интересно не только архитектурой, но и тем, что здесь собиралось высшее общество Оренбурга, а значит, и немало выдающихся людей. В советское время здесь проходили важные исторические события.
В 1837—1842 гг. строился комплекс Караван-Сарая. В общих чертах он выглядел завершенным в 1842 году, но мечеть, в частности ее внутренняя отделка, закончена только в 1846 году. Предназначался Караван-Сарай для башкиро-мещеряцкого войска. Он должен был служить и помещением для управления войском, и бесплатной гостиницей для башкир и мещеряков, приезжавших в Оренбург по «своей надобности и по делам службы». Строился комплекс на так называемый капитал от лесных операций: от продажи поташа, башкирских лесных изделий и леса. Сюда же шли деньги за перевозку «почт и эстафет» по Оренбургской линии. На строительство мечети собирались пожертвования. Автор проекта А. П. Брюллов, талантливый архитектор, который был в дружбе с В. А. Перовским. Только благодаря этой связи в Оренбурге появился такой выдающийся памятник зодчества. А. П. Брюллов проявил и здесь свой незаурядный талант к стилизации. Комплекс, по мнению архитектора Б. Г. Калимуллина, по своему образу ассоциируется с традиционным летним башкирским аулом. Мечеть, образующая центр композиции, напоминает жилище старейшины — тирмэ (войлочная кибитка или юрта), на которое ориентировался выход из жилищ. Угловые башенки на главном корпусе напоминают легкие летние юрты. В основу же планировочной структуры главного корпуса положен прием, распространенный в русской архитектуре — здание имеет внутренний двор. Объемнопространственное решение всего комплекса основано на противопоставлении вертикали минарета горизонтали основного корпуса. Развитие композиции в высоту начинается с низких хозяйственных построек, расположенных по обе стороны главного корпуса, затем переходит на его стены и угловые башенки, потом взгляд «следует выше к куполу мечети, поднимается к минарету, его конусному завершению, шпилю и, наконец, уходит в необъятный простор неба»[485]. Нужно отметить еще относительную сдержанность декора. Она объясняется, по-видимому, не только стилем работы автора проекта, но и связана с просьбой В. А. Перовского быть экономнее с украшениями, поскольку в Оренбурге тогда имелось мало мастеров и их работа стоила очень дорого. Интересно заметить и следующее: комплекс Караван-Сарая расположили так, что минарет мечети оказался на оси улицы Введенской (ныне 9 Января), в расчете на то, что крепость рано или поздно упразднят, градостроители продолжат эту улицу до комплекса, и минарет, таким образом, будет выполнять заметную градообразующую функцию. Этого, к сожалению, не случилось.
Кроме этих трех памятников республиканского значения, есть ряд построек, считающихся архитектурными памятниками областного значения. Многие из них тоже связаны с деятельностью В. А. Перовского. В тридцатых — начале сороковых годов XIX в. возведен дом обер-коменданта (Советская, 5) с характерным для тех времен длинным балконом, металлическое ограждение которого утрачено. К этому времени относятся упоминавшееся уже здание школы № 30 и дом, или дворец, губернатора (Советская, 2), очень испорченный пробивкой окон в антресольном этаже на парадных фасадах, утратой портика с балконом, бельведера на крыше и ряда других элементов и деталей, как снаружи, так и в интерьере.
Во время второго периода управления В. А. Перовского, в пятидесятые годы XIX в. возведено здание по Набережной, 29. Строилось оно для архива и денежных кладовых в стиле неоготики. Сравнительно малая площадь оконных проемов соответствовала назначению постройки. Выделяется башня с часами, главная функция которой — зрительно связывать разновысокие объемы в одно целое. Стены облицованы глазурованным кирпичом. Архитектурные детали, выполненные из белого камня, хорошо сочетаются с цветом стен. В конце семидесятых или начале восьмидесятых годов здание передано под гауптвахту, которая просуществовала здесь около ста лет (теперь в нем помещается городской краеведческий музей). Приемом внешней отделки с этой постройкой объединяется другая — бывший «Степной цейхгауз», построенный в то же время (Парковый проспект, 10). Объем предельно прост, выделяет его только облицовка стены глазурованным кирпичом с вкраплением орнамента. За годы существования это здание основной своей функции не изменило, осталось складским помещением.
К первой половине XIX века относится и первый монумент Оренбурга, от которого сохранились лишь фрагменты, — памятник освобождению города от воинского постоя в 1822 году. Это обелиск с золоченым шаром наверху. Сначала он был деревянным, затем выполнен в камне. Поставил его город рядом с думой, с северной ее стороны. В сороковые годы XIX в. обелиск перенесли на Набережную, где он стоял вплоть до того времени, когда установили памятник В. П. Чкалову. Поскольку сохранилась основная часть — металлическая пластина с надписью, и свободно первоначальное место, обелиск может быть восстановлен.
Следует сказать о беседке-ротонде, перенесенной в восьмидесятые годы XIX века из Зауральной рощи в Александровский сад (ныне Ленинский). Ротонда была построена в конце двадцатых годов XIX в. при военном губернаторе Эссене, который, по-видимому, питал слабость к садам и паркам. Ротонда — типичный элемент парковых построек эпохи классицизма.
Вторая половина XIX века — период стилизации и эклектики. В это время повышается этажность даже в провинциальном Оренбурге, хотя постройки в основном и не выходили за пределы двух этажей. В семидесятые годы появляется первое в городе пятиэтажное здание (Советская, 1). Строилось оно для военного учебного заведения и рассчитано на жилые помещения и классы. Другим крупным зданием, возведенным в эти же годы и тоже для военного учебного заведения — Неплюевского кадетского корпуса, является дом № 7 по Парковому проспекту. Это первое здание, построенное между городом и госпиталем, на территории, тщательно оберегавшейся городскими властями от застройки.