Le temple de la Mère de Dieu « Tous les affligés joie » a été construit à la fin du XIXe siècle. Avant cela, en 1840, la première paroisse orthodoxe est apparue dans le village de Gorodichtche, et en 1864, une maison de prière en bois avec l'icône de la Mère de Dieu « Tous les affligés joie » a été amenée de Tsaritsyne. À l'époque soviétique, le bâtiment a été utilisé comme club, entrepôt, stockage de bouteilles en verre, puis comme bibliothèque, qui a brûlé dans les années 1970 à cause d'un incendie. À l'automne 1942, le temple a abrité le quartier général du commandant de la 6e armée de la Wehrmacht, le maréchal Paulus, puis un hôpital militaire allemand. Près du temple, à l'emplacement de l'ancien cimetière pré-révolutionnaire, les Allemands ont enterré leurs soldats et officiers tombés et morts de leurs blessures.

La paroisse de la Mère de Dieu « Tous les affligés joie » a été créée en 1990. Le temple a besoin d'une restauration coûteuse, mais il est déjà partiellement adapté aux services religieux. Les travaux de restauration ont commencé à la fin des années 1980.

Depuis le 6 novembre 1992, les services ont repris dans les parties réfectoire et vestibule du temple. Le 4 février 1993, le statut de l'association religieuse a été enregistré par le département de la justice de l'administration de la région de Volgograd, et un certificat n° 121 a été délivré. Depuis mai 1998, le sacrement du baptême est célébré dans le nouveau bâtiment du baptistère, construit à l'emplacement de l'ancienne piste de danse. Le 6 novembre 1998, le premier service a eu lieu dans l'autel partiellement crépi, pendant que les dômes central et angulaires avec des croix étaient fabriqués. En été 1999, une clôture métallique a été installée autour de la zone de protection du monument historique et culturel de la région de Volgograd.

Le 11 août 1999, le dôme central a été installé sur le temple, et le 28 août, l'archevêque Hermann a béni la croix du dôme, qui a été installée le même jour. En août 1999, une cantine caritative a commencé à fonctionner, et à l'automne, le RaïtsPO de Gorodichtche a transféré un bâtiment d'entrepôt au temple. En mai 2001, les travaux préparatoires pour la restauration du clocher ont commencé, et le 1er mai 2002, huit cloches ont été installées sur le niveau reconstruit de la sonnerie.

À l'intérieur du temple, un iconostase avec un baldaquin au-dessus de l'autel a été installé, et une nouvelle cantine caritative a été ouverte, réaménagée à partir de l'ancienne scène de la piste de danse d'été. En 2003, l'iconostase a été décorée, et la majeure partie des icônes a été peinte. En 2006, l'aménagement de l'iconostase et l'embellissement de l'autel ont été achevés.