Будівництво церкви почалося в 1896 році й тривало цілих вісім років. Над зовнішнім виглядом храму працював німецький архітектор. Йому вдалося створити виняткову будівлю, яка представляє унікальне й дивовижне поєднання модного в ті часи модерну й типової російської архітектури. Дванадцятиголову церкву прикрашають куполи-цибулини з дзеркальними хрестами. На стінах можна побачити велику кількість декоративних елементів, ліпнини й різьблення. У першій половині XX століття у храмі працювала школа. З приходом радянської влади церкву закрили, а саму будівлю перетворили на склад. На початку 1990-х років храм відреставрували. Тут відкрили жіночий монастир.