С тех пор строительство деревянных зданий в центральной части города запретили, так же как и ремонт пострадавших. Уцелевшие здания «одевали» кирпичом, пример чему — постройка на ул. Советской, 12, на углу с ул. Горького. Здание построено в 1835 г., «одежда» удерживается металлическими штырями со шляпками.
Открылась семинария в августе 1884 г. Трехэтажное здание с центральным и боковыми ризалитами. Оконные проемы с полуциркульным завершением и наличниками. Выделяется центральная ось с порталом и высоким оконным проемом 3-го этажа, одним из трех, объединенных аркой. Эта часть ризалита увенчана полуфронтоном, который, в свою очередь, венчался главкой с крестом. Так выделялась домовая церковь. Эту часть ризалита фланкируют две вертикали оконных проемов с лопатками по сторонам. Выделяется карниз, поддерживаемый небольшими кронштейнами, выполняющими функции дентикул.
Касаясь восстановления застройки, к которому приступили по мере возможности немедленно, нужно отметить, что общее руководство осуществляли архитекторы Реймерс, Кривцов, Перниц. Значительную роль в восстановлении играл генерал-губернатор Н. А. Крыжановский, принимавший непосредственное участие в тушении пожара и спасении людей в апреле, когда огонь охватил большую часть центрального города, приложивший силы к установлению достаточно доступных цен на кирпич, производившийся в Оренбурге.
Н. А. Крыжановский и его семья вообще занимались благотворительностью, так, ещё в 1872 г. стараниями его супруги Олимпиады Кирилловны открылся приют Св. Ольги. Одноэтажное его здание, стоявшее на углу совр. улиц Челюскинцев и 8-го Марта, снесено, на этом месте построен многоэтажный дом. Приют был достаточно высоким, со стрельчатыми оконными проемами. Открылся приют в июне 1873 г. Н. А. Крыжановский был инициатором постройки кафедрального собора, поскольку храмы на набережной стали тесны в связи с ростом населения в г. Оренбурге, и в 1875 г. генерал-губернатор открыл подписку на строительство; подписка с Высочайшего разрешения была повсеместной. Но упоминавшиеся весенние пожары вызвали задержку.
В 1872 г. открылось новое здание Неплюевского кадетского корпуса, строительство его было начато на земле, уступленной городом в 1867 г. к западу от Караван-Сарая. В настоящее время это один из корпусов медакадемии. Трехэтажный объем без излишних украшений, но с нормальной пластикой производит и в наши дни солидное впечатление. В плане здание Ш-образное.
В эти же годы на набережной Урала на месте бывшего одноэтажного губернаторского дома и добавленной позже двухэтажной постройки возвели в 1871—1874 годах первое пятиэтажное здание г. Оренбурга. В сторону набережной оно оказалось трехэтажным, потому что туда выходили учебные помещения, требовавшие хорошей акустики и воздуха. В сторону главной улицы выходили жилые помещения. Предназначалось здание для военной прогимназии, которая стала 2-м кадетским корпусом. Н-образное в плане здание в сторону главной улицы выделяется по всей высоте еще и эркером.
Переход от трех- к пятиэтажному зданию прикрывают две вертикали ложных окон. Никаких заметных внешних изменений у здания не наблюдается. Декор имеет сдержанный характер, близок Неплюевскому корпусу.
По той же стороне главной улицы, почти в самом северном конце бывшей крепости, с 1813 г. на углу с Петропавловской улицей появилась одноэтажная богадельня, названная по имени устроителя её Шапошниковской. Некоторое время она содержалась на его деньги. В 1879 г. здание сильно пострадало, и его перестроили в двухэтажное. Лицевые фасады его были решены с помощью коринфского ордера. Просуществовала постройка до 1960 г., когда её снесли в связи с полной реконструкцией всего квартала, о которой будет сказано позже.
В 1880-е годы, в результате восстановления застройки, появилось значительное число построек так называемой эклектики, что многими архитекторами и искусствоведами воспринималось отрицательно. Параллельно шла и стилизация, где всё или почти всё выполнялось в декоре лицевых фасадов. Одну из первых линий в Оренбурге занял «кирпичный стиль». В нем строили обычно двухэтажные дома. Применялся наряду с лицевым кирпичом (кирпич высокого качества, который входит в структуру кладки внешней стороны стены) ещё лекальный (кирпич разного криволинейного профиля) в карнизах, сандриках и т. п. Используя исторические стили, выделяли иногда не только пилястры, но и полуколонны, а в капителях употребляли известняк. Здания эти в большинстве своем сохранились без каких-либо серьезных изменений, но, к сожалению, подверглись, начиная с 1970-х годов, покраске, что уничтожает игру оттенков лицевого кирпича и швов: Можно добавить, что существует специальный состав для отмывания кирпичных стен, если они закоптились и т.п.