La iglesia de la Elevación de la Honorable y Vivificante Cruz del Señor está situada en el territorio del cementerio de Zaretsky y es uno de los dominantes arquitectónicos del centro histórico de la ciudad. Fue fundada en 1847 en el lugar de una antigua iglesia de madera con el mismo nombre. El financiamiento de la construcción del templo fue proporcionado por los comerciantes Mark y Evdokim Pimenov, así como otros benefactores. La iglesia fue consagrada en 1852. En 1868, gracias a los fondos del comerciante petrozavodense Pyotr Vasilyevich Avramov, se añadió un segundo altar y dos habitaciones para el almacenamiento de archivos y bienes de la iglesia. E.G. Pimenov y P.V. Avramov están enterrados en el cementerio de Zaretsky. Después de la revolución, continuaron los servicios en el templo, y desde 1930 se convirtió en la principal iglesia ortodoxa de Carelia. Desde 1990 hasta 2000, la iglesia de la Elevación de la Cruz sirvió como catedral diocesana.

La catedral tiene forma de cruz, recordando a la cruz griega, con un ábside semicircular y una gran cúpula central, sostenida por cuatro soportes internos. En las esquinas del edificio se encuentran campanarios con pequeñas cúpulas. A la risalita con la entrada principal se adosan dos volúmenes rectangulares bajos con techo a dos aguas. Las esquinas del volumen principal del edificio están adornadas con columnas octogonales de tres cuartos. Las paredes exteriores están enlucidas y tienen cintas horizontales, y el cornisa que las corona tiene un perfil complejo. Las ventanas son alargadas, con parte superior semicircular. La cúpula central y los campanarios son redondos en planta, y se terminan con cúpulas bulbosas con cruces.

La catedral de la Elevación de la Cruz es un típico templo de piedra de mediados del siglo XIX, construido en estilo ruso-bizantino, característico de una ciudad provincial.