El edificio del templo es un cuadrado de dos luces, decorado con dos filas de kokoshniks y cinco cúpulas bulbosas. Se adosa un altar de tres partes y una refectorio de dos altares al oeste, así como un campanario de tres niveles. En la base del toldo hay una franja de kokoshniks en orden de ajedrez y un friso doble de azulejos. El propio toldo tiene filas de orificios decorados para la salida de la onda sonora y para prevenir grietas. En el campanario había seis campanas. Cruces de hierro forjado adornan el edificio, y en la barra inferior de la cruz central se puede ver el año de instalación, 1783. En el tejado a cuatro aguas hay cinco tambores con cúpulas bulbosas, siendo el central luminoso y los demás falsos. El bajo altar tripartito con un alto techo barroco en forma de campana está coronado por una pequeña cúpula.

Los altares del templo son el de San Andrés, el de San Dimitri, el de Santa Catalina y el de la Presentación. En el interior se han conservado restos de pintura con exuberante estuco barroco.

La iglesia fue consagrada en 1723 y se renovó en los siglos XVIII y XIX. En 1753, un fuerte incendio destruyó el interior y el iconostasio. En 1755, la iglesia fue reparada y adquirió su aspecto actual.

En la década de 1930, la iglesia fue cerrada y utilizada para diversas necesidades económicas, incluyendo un gimnasio y un museo. Desde 1988 hasta principios de la década de 1990, el equipo "Restavros" se encargó de la reparación de la iglesia, incluyendo el desvío de aguas subterráneas del cimiento, la restauración de los marcos de las ventanas, las rejas de hierro forjado y la decoración de piedra, así como la sustitución de azulejos desgastados.

En 2011 y 2012, como parte de la preparación para el aniversario de la ciudad, se llevó a cabo un amplio complejo de trabajos de reparación y restauración, financiados por el presupuesto federal. Se limpiaron y enyesaron las paredes, preservando el estuco y fragmentos de frescos originales. En agosto de 2012, el arzobispo de Vologda y Veliky Ustyug, Maximiliano, celebró en la iglesia del Salvador Misericordioso la primera oración después de la restauración.