Initialement, à l'emplacement des rues Vorotishi et Staraïa, une église en bois avec une salle à manger a été érigée, consacrée en l'honneur de l'Exaltation de la Croix. La paroisse était petite, et les ministres de l'église recevaient un salaire de l'État, appelé « rouga ». Dans l'inventaire de la ville, cette église est mentionnée comme « roujnaïa ».

En 1750, l'église en bois de l'Exaltation a été démolie, et avec les fonds des paroissiens, une église en pierre a été construite avec un autel en l'honneur de la Très Sainte Mère de Dieu, appelée « Tous les Affligés, joie ». En 1787, un autel a été aménagé en l'honneur des neuf saints martyrs, « izhe v kizitse », ainsi qu'un clocher et une clôture ont été érigés.

L'église a été restaurée en 1952.

Le 31 décembre 2009, le temple a été transféré à l'usage de l'Éparchie de Vladimir de l'Église orthodoxe russe, après quoi il a été rattaché au monastère de la Mère de Dieu de la Nativité de Vladimir. Le 6 janvier 2011, l'archevêque de Vladimir et Souzdale, Evlogiy Smirnov, a célébré le premier service dans le temple.

L'église des Affligés représente une combinaison inhabituelle d'un type de temple « d'hiver » et d'un clocher octogonal attenant du côté ouest, avec un toit concave caractéristique de Souzdale.

Le petit bâtiment rectangulaire de plain-pied avec une profonde abside est orné de cadres sculptés et d'une corniche en balustres verts et rouges, ce qui est inhabituel pour Souzdale.

Le clocher avec le toit « en tuyau » de Souzdale rappelle le clocher de l'église de Nicolas. Pour décorer ses façades, des niches peu profondes à quatre et huit côtés, des corniches dentelées et des balustres en majolique ont été utilisés.