Die Kirche der Erhöhung des ehrwürdigen und lebendigen Kreuzes des Herrn ist Teil des Kathedralenkomplexes in der Trefoljeva-Straße. Sie wurde 1825 mit Mitteln der Gemeindemitglieder erbaut. Dieses Steingebäude hat eine Kuppel. In der Kirche gibt es drei Altäre: zu Ehren der Erhöhung des ehrwürdigen und lebendigen Kreuzes des Herrn, des heiligen Nikolaus, Erzbischof von Myra in Lykien, Wundertäter, und des heiligen Johannes Chrysostomus. Ende des 19. Jahrhunderts wurde beim Kathedralen ein kirchliches Gemeindebetreuungssystem organisiert. In der Sowjetzeit wurde das Gebäude der Kirche als Büro einer Bäckerei genutzt.