Sie gilt als eines der ältesten Steingebäude der Stadt und wurde 1898 oder früher fertiggestellt. 1937 wurde sie während der Herrschaft Josef Stalins geschlossen. 1988 wurde die Kathedrale wieder der russisch-orthodoxen Kirche übergeben und wurde bis 1992 komplett renoviert und ebenfalls Anfang der 1990er eröffnet, nachdem der russisch-orthodoxe PatriarchAlexius II. sie besucht hatte.
Architektur
Die Kirche wurde aus roten Backsteinen erbaut und hat zwei vergoldete Kuppeln.