Приход Великомученика Георгия Победоносца был основан в 2006 году. Храм, расположенный на территории Волгоградского Металлургического завода «Красный Октябрь», открылся 6 мая 2007 года. Это единственный храм в Южном Федеральном Округе, находящийся на закрытом металлургическом предприятии. По договоренности с руководством завода, доступ в храм открыт ежедневно для всех желающих.

Завод «Красный Октябрь» является одним из старейших в городе, его строительство началось в 1897 году. 30 апреля 1897 года состоялась торжественная закладка первой плиты Уральско-Волжского металлургического завода. Место под строительство освятил протоиерей Флегматов, а на церемонии присутствовал Пётр Аркадьевич Столыпин, который произнес речь о значимости завода для России.

В 1898 году, вскоре после запуска завода, возникла идея построить собственный православный храм. По словам директора заводского музея, одновременно с заводом был возведен молитвенный дом. 17 декабря 1903 года Саратовская духовная Консистория разрешила переименовать его в самостоятельную церковь, получившую название Свято-Троицкой.

Семья одного из священников работала на заводе, и его жена трудилась в заводской библиотеке. В Свято-Троицком храме активно действовала православная община трезвости.

После прихода советской власти в 1927 году здание церкви превратили в дом культуры им. В.И. Ленина. Во время Великой Отечественной войны Свято-Троицкая церковь была разрушена.

Во время Сталинградской битвы линия фронта проходила через территорию завода, где более 100 дней шли ожесточенные бои. Завод был полностью разрушен, и тысячи солдат погибли, защищая его.

В 2005 году акционеры компании Минланд Ресорсес ltd и директор Алексей Петрович Фоменко приняли решение о строительстве заводского храма Георгия Победоносца. Это имя выбрано в честь одного из самых почитаемых святых на Руси, покровителя русского воинства. В начале мая Православная церковь отмечает его день. Почитание святого Георгия пришло из Византии после крещения Руси. В XVIII веке его изображение появилось на гербе Москвы, а сегодня оно является частью всероссийского герба.

5 мая 2005 года митрополит Герман освятил место под строительство храма. Первоначально строительство курировал игумен Елисей (Фомкин), настоятель близлежащего храма св. праведного Иоанна Кронштадтского, который осенью 2005 года освятил закладной камень. От завода строительство координировал Игорь Викторович Важенин. Весной 2006 года митрополит Герман освятил колокола звонницы. 28 июля 2006 года он благословил создание прихода и назначил настоятелем иерея Алексея Алексеева. С этого момента на стройплощадке регулярно проводились водосвятные молебны на Двунадесятые и Великие праздники. Весной 2006 года были освящены и установлены купола храма. 2 февраля 2007 года в строящемся храме прошел молебен в честь победы в Сталинградской битве, на котором присутствовала внучка последнего заводского священника. 6 мая 2007 года митрополит Герман совершил полное освящение храма при большом стечении заводчан и прихожан. В основание престола были заложены мощи мучеников Виленских Антония, Евстафия и Иоанна.

Проект храма Георгия Победоносца разработал архитектор Юрий Вадимович Коссович, известный также как автор проекта храма Всех Святых на Мамаевом Кургане.

При храме действует Душепопечительский Православный Реабилитационный Центр помощи людям с алкогольной и наркотической зависимостью. В 2010 году по благословению Митрополита Волгоградского и Камышинского Германа была открыта стационарная реабилитация по типу закрытой терапевтической общины.