L'église de l'Exaltation de la Sainte et Vivifiante Croix du Seigneur fait partie du complexe cathédral situé rue Trefoleva. Elle a été construite en 1825 grâce aux fonds des paroissiens. C'est un bâtiment en pierre avec un seul dôme. L'église possède trois autels : en l'honneur de l'Exaltation de la Sainte et Vivifiante Croix du Seigneur, de saint Nicolas, archevêque de Myre en Lycie, le thaumaturge, et de saint Jean Chrysostome. À la fin du XIXe siècle, un conseil paroissial a été organisé auprès de la cathédrale. À l'époque soviétique, le bâtiment de l'église a été utilisé comme bureau d'une boulangerie.