El templo de la Madre de Dios "Todos los que sufren alegría" fue construido a finales del siglo XIX. Antes de esto, en 1840, apareció la primera parroquia ortodoxa en el pueblo de Gorodishche, y en 1864 se trajo desde Tsaritsyn una casa de oración de madera con la icono de la Madre de Dios "Todos los que sufren alegría". En la época soviética, el edificio se utilizó como club, almacén, depósito de botellas de vidrio, y más tarde, como biblioteca, que se quemó en los años 70 debido a un incendio. En otoño de 1942, el templo albergó el cuartel del comandante del 6º ejército de la Wehrmacht, el mariscal Paulus, y luego, un hospital militar alemán. Junto al templo, en el lugar del cementerio anterior a la revolución, los alemanes enterraron a sus soldados y oficiales caídos y muertos por heridas.

La parroquia de la Madre de Dios "Todos los que sufren alegría" fue creada en 1990. El templo necesita una costosa restauración, pero ya está parcialmente adaptado para los servicios religiosos. Los trabajos de restauración comenzaron a finales de los años 80.

Desde el 6 de noviembre de 1992, se reanudaron los servicios en las partes de la sacristía y el vestíbulo del templo. El 4 de febrero de 1993, el estatuto de la unión religiosa fue registrado por el departamento de justicia de la administración de la región de Volgogrado, y se emitió el certificado nº 121. Desde mayo de 1998, el sacramento del bautismo se lleva a cabo en el nuevo edificio del baptisterio, construido en el lugar de la antigua pista de baile. El 6 de noviembre de 1998, se celebró el primer servicio en el altar parcialmente enlucido, mientras se fabricaban las cúpulas central y de esquina con cruces. En el verano de 1999, se instaló una cerca de metal alrededor de la zona de protección del monumento de historia y cultura de la región de Volgogrado.

El 11 de agosto de 1999, se instaló la cúpula central en el templo, y el 28 de agosto, el arzobispo Germán bendijo la cruz de la cúpula, que fue instalada ese mismo día. En agosto de 1999, comenzó a funcionar la cocina benéfica, y en otoño, el Gorodishchensky Raicpo transfirió al templo el edificio del almacén. En mayo de 2001, comenzaron los trabajos preparatorios para la restauración del campanario, y el 1 de mayo de 2002, se instalaron ocho campanas en el nivel reconstruido del campanario.

Dentro del templo se instaló un iconostasio con un dosel sobre el altar, y también se abrió una nueva cocina benéfica, remodelada de la antigua escena de la pista de baile de verano. En 2003, el iconostasio fue decorado, y la mayor parte de los íconos fue pintada. En 2006, se completó la decoración del iconostasio y la mejora del altar.