Трехапостольный храм построен из кирпича местного производства «с углами, карнизами, подоконниками и многими колоннами из белого дикого камня местного добывания» Церковь была увенчана шлемовидным куполом и четырьмя малыми главками. Она очень светлая. По мнению знатоков, убранство иконостасов и масляная живопись была в стиле художественной школы Маковского. Все очевидцы бывавшие в храме и Оренбургском Казанском соборе утверждают, что они очень похожи.
Храм заново был освящен 29 октября 2000 года.
При храме основался Свято-Архангельский Малый Иерусалим. В северном Никольском приделе есть вознесенная на трехметровую высоту каменная скорбная Голгофа, огромное подобие животворящего креста, сделанного согласно писанию из трех пород дерева с пригвожденным изображением распятого спасителя. Вход в пещеру, под Голгофой, ведет мимо поминального кануна Часовни Адама вглубь к неоскудевающей чаше с освященной водой, олицетворяющей неиссякаемый, живой источник божественной благодати.
Выйдя из недр Голгофы, преклоняем колени перед освященным восьмью лампадами подобием Камня Помазания с четырьмя капсулами, вмурованных святынь. На такой камень было положено совлеченное с креста тело Иисуса, для умащения благовониями перед погребением.
Самое интересное место в храме, это подземные ходы. Сегодня в подземном храме на месте калориферных печей устроены приделы Рождества Христова, Благовещения, и Успения Божьей Матери. А еще очень интересная достопримечательность — это колонна из разрушенного в Оренбурге Казанского кафедрального собора.
