La paroisse du Grand Martyr Georges le Victorieux a été fondée en 2006. L'église, située sur le territoire de l'usine métallurgique de Volgograd « Krasny Oktabr », a ouvert ses portes le 6 mai 2007. C'est la seule église dans le district fédéral du Sud, située sur un site industriel métallurgique fermé. Par accord avec la direction de l'usine, l'accès à l'église est ouvert tous les jours à tous ceux qui le souhaitent.

L'usine « Krasny Oktabr » est l'une des plus anciennes de la ville, sa construction a commencé en 1897. Le 30 avril 1897, la première pierre de l'usine métallurgique de l'Oural-Volga a été posée lors d'une cérémonie solennelle. Le lieu de construction a été béni par le prêtre Flégmatov, et Pierre Arkadievitch Stolypine était présent à la cérémonie, où il a prononcé un discours sur l'importance de l'usine pour la Russie.

En 1898, peu après le lancement de l'usine, l'idée de construire une église orthodoxe a émergé. Selon le directeur du musée de l'usine, une maison de prière a été érigée en même temps que l'usine. Le 17 décembre 1903, la Consistoire spirituelle de Saratov a autorisé son renaming en église autonome, qui a reçu le nom de Sainte-Trinité.

La famille d'un des prêtres travaillait à l'usine, et sa femme était employée à la bibliothèque de l'usine. Dans l'église de la Sainte-Trinité, une communauté orthodoxe de sobriété était active.

Après l'arrivée du pouvoir soviétique en 1927, le bâtiment de l'église a été transformé en maison de culture nommée d'après V.I. Lénine. Pendant la Grande Guerre patriotique, l'église de la Sainte-Trinité a été détruite.

Pendant la bataille de Stalingrad, la ligne de front passait par le territoire de l'usine, où des combats acharnés ont eu lieu pendant plus de 100 jours. L'usine a été complètement détruite, et des milliers de soldats ont perdu la vie en la défendant.

En 2005, les actionnaires de la société Minland Resources Ltd et le directeur Alexeï Petrovitch Fomenko ont décidé de construire l'église de l'usine de Saint-Georges le Victorieux. Ce nom a été choisi en l'honneur de l'un des saints les plus vénérés en Russie, le patron de l'armée russe. Au début de mai, l'Église orthodoxe célèbre son jour. Le culte de saint Georges est venu de Byzance après le baptême de la Russie. Au XVIIIe siècle, son image est apparue sur le blason de Moscou, et aujourd'hui elle fait partie du blason de la Russie.

Le 5 mai 2005, le métropolite Hermann a béni le site de construction de l'église. Au départ, la construction était supervisée par l'igoumène Élisée (Fomkin), le supérieur de l'église voisine de saint Jean de Kronstadt, qui a béni la pierre de fondation à l'automne 2005. Du côté de l'usine, la construction était coordonnée par Igor Viktorovitch Vagenin. Au printemps 2006, le métropolite Hermann a béni les cloches du clocher. Le 28 juillet 2006, il a béni la création de la paroisse et a nommé le prêtre Alexeï Alexeïev comme recteur. À partir de ce moment, des prières de bénédiction de l'eau ont été régulièrement célébrées sur le chantier lors des fêtes majeures. Au printemps 2006, les coupoles de l'église ont été bénies et installées. Le 2 février 2007, un service a eu lieu dans l'église en construction en l'honneur de la victoire de la bataille de Stalingrad, auquel assistait la petite-fille du dernier prêtre de l'usine. Le 6 mai 2007, le métropolite Hermann a célébré la consécration complète de l'église en présence d'un grand nombre d'ouvriers de l'usine et de paroissiens. Les reliques des martyrs d'Vilnius, Antoine, Eustache et Jean, ont été placées dans la base de l'autel.

Le projet de l'église de Saint-Georges le Victorieux a été développé par l'architecte Youri Vadimovitch Kossovitch, également connu comme l'auteur du projet de l'église de Tous les Saints sur la colline de Mamaïev.

Un Centre de Réhabilitation Orthodoxe d'Aide aux personnes souffrant de dépendance à l'alcool et aux drogues fonctionne auprès de l'église. En 2010, avec la bénédiction du métropolite de Volgograd et de Kamyshin Hermann, une réhabilitation stationnaire de type communauté thérapeutique fermée a été ouverte.