Die Kirche der Gottesmutter "Aller Trauernden Freude" wurde Ende des 19. Jahrhunderts erbaut. Zuvor, im Jahr 1840, entstand in dem Dorf Gorodischtsche die erste orthodoxe Gemeinde, und 1864 wurde aus Zarizyn ein hölzerner Gebetsraum mit der Ikone der Gottesmutter "Aller Trauernden Freude" gebracht. In der Sowjetzeit wurde das Gebäude als Klub, Lager, Aufbewahrung für Glasflaschen und später als Bibliothek genutzt, die in den 1970er Jahren durch ein Feuer verbrannte. Im Herbst 1942 war in der Kirche das Hauptquartier des Kommandierenden der 6. Armee der Wehrmacht, Feldmarschall Paulus, untergebracht, und später ein deutsches Militärkrankenhaus. Neben der Kirche, auf dem Gelände des vorrevolutionären Friedhofs, begruben die Deutschen ihre gefallenen und an Verwundungen verstorbenen Soldaten und Offiziere.

Die Gemeinde der Gottesmutter "Aller Trauernden Freude" wurde 1990 gegründet. Die Kirche benötigt eine kostspielige Restaurierung, ist jedoch bereits teilweise für Gottesdienste geeignet. Die Arbeiten zur Wiederherstellung begannen Ende der 1980er Jahre.

Seit dem 6. November 1992 wurden in den Speise- und Vorraum der Kirche die Gottesdienste wieder aufgenommen. Am 4. Februar 1993 wurde die Satzung der Religionsgemeinschaft vom Justizamt der Verwaltung der Oblast Wolgograd registriert, und das Zeugnis Nr. 121 wurde ausgestellt. Seit Mai 1998 wird das Sakrament der Taufe in dem neuen Taufgebäude durchgeführt, das an der Stelle des ehemaligen Tanzplatzes errichtet wurde. Am 6. November 1998 fand der erste Gottesdienst im teilweise verputzten Altar statt, während zu diesem Zeitpunkt die zentrale und die Eckkuppeln mit Kreuzen gefertigt wurden. Im Sommer 1999 wurde ein Metallzaun um die Schutzzone des Denkmals der Geschichte und Kultur der Oblast Wolgograd errichtet.

Am 11. August 1999 wurde die zentrale Kuppel auf der Kirche installiert, und am 28. August weihte Erzbischof German das Kuppelkreuz, das am selben Tag aufgestellt wurde. Im August 1999 begann die Arbeit der wohltätigen Speiseanstalt, und im Herbst übergab das Gorodischtsche RaizCP das Lagergebäude an die Kirche. Im Mai 2001 begannen die Vorbereitungsarbeiten zur Restaurierung des Glockenturms, und am 1. Mai 2002 wurden acht Glocken auf die neu errichtete Glockenebene installiert.

Im Inneren der Kirche wurde ein Ikonostase mit einem Baldachin über dem Altar installiert, und eine neue wohltätige Speiseanstalt wurde eingerichtet, die aus der ehemaligen Bühne des Sommer-Tanzplatzes umgebaut wurde. Im Jahr 2003 wurde der Ikonostase geschmückt, und ein großer Teil der Ikonen wurde gemalt. Im Jahr 2006 wurde die Gestaltung des Ikonostase und die Verschönerung des Altars abgeschlossen.