Никольский храм не сразу стал кафедральным, изначально он строился как приходская церковь и располагался в казачьей станице Форштат, которая находилась за пределами города. Первый камень в основание церкви был заложен в 1883 году. Вскоре наследник престола царевич Николай Александрович преподнес в дар новому храму напрестольное Евангелие - роскошное издание в металлическом окладе, по углам которого располагались медальоны с изображениями апостолов-евангелистов.
Через несколько лет для хранения этой святыни рядом с храмом возводится часовня, а в 1910 году у Никольского храма появляются два придела, освященные в честь Успения Божией Матери и Святого Пантелеймона. В 1936 году Никольская церковь, как и многие храмы по всей стране, была закрыта, а церковное имущество разграблено. Здание церкви передано под общежитие, которого располагалось в нем до начала Великой Отечественной войны. В 1942 году в нем разместился эвакуированный из Ленинграда архив НКВД.
Вскоре Никольский храм был открыт для верующих - это произошло в 1944 году, и он стал единственным действующим православным храмом Оренбурга. Тогда же он получает статус кафедрального собора. В 1955-1958 годах стены собора были расписаны, еще через десять лет строится придел Всех святых. В 1988-1990 годах покосившийся старый купол был заменен на новый, а внутри собора проводятся реставрационные работы.
Адрес: ул. Чкалова, 8, Оренбург, Оренбургская область 460001, Российская Федерация