Церковь устроена в 1870 году в небольшом корпусе Спасских казарм, стоящем у самого тротуара Садовой. В 1900 году устроен придел свт. Николая Чудотворца. В 1912 году храм расширен и возведен купол, архитектор Гиппиус К.К. 19 февраля 1917 года храм после пожара вновь обновлён и освящен.
Церковь вмещала 500 человек. Из предметов старины имелось Св. Евангелие, в лист — печати 1748 г. Ризницей и утварью была богата. В церкви хранился мундир императора Александра I, пожалованный императором Николаем I; при нем грамота, данная 22.12.1825 г. По штату при церкви был один священник.
После революции храм закрыт, а крест и главка купола сломаны.
По материалам: Цитович Г.А. Храмы армии и флота. — Пятигорск, 1913, с. 255