El templo de la Elevación de la Honorable y Vivificante Cruz del Señor es parte del complejo catedralicio en la calle Trefoleva. Fue construido en 1825 con fondos de los feligreses. Este edificio de piedra tiene una cúpula. En el templo hay tres altares: en honor a la Elevación de la Honorable y Vivificante Cruz del Señor, a San Nicolás, arzobispo de Mira de Licia, el milagroso, y a San Juan Crisóstomo. A finales del siglo XIX, se organizó en la catedral una administración parroquial. Durante la época soviética, el edificio del templo se utilizó como oficina de una panadería.