Ursprünglich wurde an der Stelle der Straßen Vorotischchi und Stara eine hölzerne Kirche mit einer Trauerhalle errichtet, die zu Ehren der Erhebung des Kreuzes geweiht wurde. Die Gemeinde war klein, und die Kirchenbediensteten erhielten ein vom Staat gezahltes Gehalt, das als „ruga“ bezeichnet wurde. In der städtischen Auflistung wird diese Kirche als „ruzhna“ erwähnt.

Im Jahr 1750 wurde die hölzerne Erhebungskirche abgerissen, und mit Mitteln der Gemeindemitglieder wurde eine steinerne Kirche mit einem Altar zu Ehren der Heiligen Gottesmutter, genannt „aller Trauernden Freude“, erbaut. 1787 wurde darin eine Kapelle zu Ehren der neun Märtyrer „und der in Kizice“ eingerichtet, sowie ein Glockenturm und eine Umfriedung errichtet.

Die Kirche wurde 1952 restauriert.

Am 31. Dezember 2009 wurde der Tempel in die Nutzung der Wladimirer Diözese der Russisch-Orthodoxen Kirche übergeben, wonach er dem Gottesmutter-Geburtskloster in Wladimir zugeordnet wurde. Am 6. Januar 2011 führte der Erzbischof von Wladimir und Suzdals, Evlogij Smirnov, den ersten Gottesdienst in der Kirche durch.

Die Trauernden Kirche stellt eine ungewöhnliche Kombination aus einem „Winter“-Typus von Tempel und einem an der Westseite angebauten achteckigen Glockenturm mit dem für Suzdals charakteristischen konkaven Zeltdach dar.

Das kleine einstöckige rechteckige Gebäude mit einer tiefen Apsis ist mit geschnitzten Fensterrahmungen und einem Gesims aus grünen und roten Balustern geschmückt, was für Suzdals ungewöhnlich ist.

Der Glockenturm mit dem suzdalschen „Dudka“-Zelt erinnert an den Glockenturm der Nikolauskirche. Zur Verschönerung seiner Fassaden wurden flache vier- und achteckige Nischen, gezahnte Gesimse und Majolika-Baluster verwendet.