Inicialmente, en el lugar de las calles Vorotishi y Stara, se construyó una iglesia de madera con refectorio, consagrada en honor a la Elevación de la Cruz. La parroquia era pequeña y los ministros de la iglesia recibían un salario del estado, llamado "ruga". En el registro de la ciudad, esta iglesia se menciona como "ruzhna".

En 1750, la iglesia de madera de la Elevación fue desmantelada y, con los fondos de los feligreses, se construyó una iglesia de piedra con un altar en honor a la Santísima Virgen, llamada "Todos los Afligidos". En 1787, se organizó un altar en honor a los nueve mártires, "de los que están en Kizitsa", y se erigieron un campanario y una cerca.

La iglesia fue restaurada en 1952.

El 31 de diciembre de 2009, el templo fue entregado al uso de la diócesis de Vladimir de la Iglesia Ortodoxa Rusa, después de lo cual fue asignado al monasterio de la Natividad de la Virgen de Vladimir. El 6 de enero de 2011, el arzobispo de Vladimir y Suzdal, Evlogy Smirnov, celebró el primer servicio en el templo.

La iglesia de los Afligidos representa una combinación inusual del tipo "invernal" de templo y un campanario octogonal adosado en el lado occidental, con un característico techo cóncavo típico de Suzdal.

El pequeño edificio rectangular de una planta con un profundo ábside está decorado con marcos tallados y un cornisa de balaustres verdes y rojos, lo que es inusual para Suzdal.

El campanario con el techo "de flauta" de Suzdal recuerda al campanario de la iglesia de Nicolás. Para decorar sus fachadas se utilizaron nichos poco profundos de cuatro y ocho lados, cornisas dentadas y balaustres de mayólica.