Адрес: ул. Чкалова, 8

Казаки Оренбургской станицы решили поставить свой казачий храм. Когда строительство приблизилось к завершению, возник вопрос о внутреннем убранстве. Казаки заказали иконостас московскому мастеру иконописных дел Соколову, который должен был за 2750 рублей выполнить все полагающиеся работы к 1 октября (по старому стилю) 1885 г. Но трагические обстоятельства вмешиваются в ход событий.

В сентябре 1885 г. в мастерской Соколова происходит пожар (уже второй в нашей истории). Живопись многих икон была повреждена и нуждалась в исправлении. Только к середине Великого поста 1886 года иконостас был закончен и доставлен в Оренбург. На освящении вновь выстроенного храма присутствовал Оренбургский губернатор генерал-майор Н. А. Маслаковец. И зажил с тех пор храм православной жизнью…

Большое строительство развернулось в 1988 году с приходом нового настоятеля, митрофорного протоиерея Василия Лищенюка. Проектные работы выполнялись Московским институтом "Спецпроект-реставрация". Из трех вариантов реконструкции был выбран третий - архитектора Быковской Н. А. Согласно ему собор приобрел широкий световой барабан с 12-ю окнами, увенчанный сферическим куполом с луковицей.

Летом 1991 года расширяется Всесвятский придел. На очереди была колокольня, оказавшаяся после произведенных перестроек несоразмерно маленькой. К тому же, стилистически она отличалась от храма, приобретшего классический облик. В 1994 году силами местных строителей под началом В. М. Коновалова по проекту Быковской Н. А. на первом ярусе старой была надстроена новая высокая колокольня, гармонично вписавшаяся в окружающую застройку.

5 сентября 1996 года Никольский собор посетил Святейший Патриарх Московский и Всея Руси Алексий II. В память об этом замечательном для Оренбуржья событии Его Святейшество подарил верующим Образ Казанской Божией Матери. Зимой 1999 года в приделе св. вмч. Пантелеимона сооружено надгробие над захоронением в Бозе почившего Митрополита Леонтия (Бондаря).