Храм Великомученика Георгия Победоносца построен в г. Гомеле в начале ХХ века и являлся армейским. После революции храм закрыли и использовали в качестве спортивного зала. В 1960-х годах, когда прокладывали новую улицу, храм снесли. В наши дни церковь восстановлена в другом месте. В 1995 году по благословению Преосвященнейшего Аристарха, епископа Гомельского и Жлобинского, был совершен чин основания храма святого великомученика Георгия Победоносца в г.Гомеле. Храм освящен правящим епископом 6 мая 1996 года. Инициатор строительства — генеральный директор базы «Облторгсоюз» Астапченко Ю.Л. Настоятелем храма был назначен протоиерей Дмитрий Гончаров.
По благословению епископа Аристарха в ноябре 1998 года в храм на должность второго священника назначен протоиерей Стефан Гладыщук, один из старейших клириков Гомельской епархии, который одновременно является благочинным Гомельского округа. 5 сентября 2020 на 88 году жизни протоиерей Стефан Гладыщук преставился ко Господу.
12 июля 2005 года во время пребывания на Гомельской земле Митрополит Минский и Слуцкий Филарет, Патриарший Экзарх всея Беларуси посетил храм. Его Высокопреосвященство, Высокопреосвящен-нейший Филарет, Митрополит Минский и Слуцкий, Патриарший Экзарх всея Беларуси, освятил установленный на территории храма поклонный крест.
В октябре 2006 года стараниями настоятеля и прихожан храма сооружена колокольня.
В сентябре 2007 года на территории храма построено новое здание Воскресной школы. Здесь же расположилась и православная библиотека.
По благословению епископа Стефана в июле 2013 года в храм, на должность третьего священника назначен протоиерей Максим Колеватов. 14 июня 2023 года протоиерей Максим Колеватов назначен настоятелем храма Скитковской Божией Матери.
По благословению епископа Стефана в сентябре 2014 года в храм назначен диакон Алексей Заболоцкий. 21 июля 2017 года рукоположен в сан иерея. 01. августа 2017 года назначен настоятелем Храма Александра Невского в а.г.Холмеч.
По благословению епископа Стефана в июне 2015 года в храм, на должность четвертого священника назначен иерей Александр Пуков.
17 февраля 2016 года по благословению Преосвященнейшего епископа Стефана и благодаря стараниям настоятеля прихода протоиерея Дмитрия Гончарова была произведена замена куполов и крестов храма.
По благословению Высокопреосвященнейшего Стефана Архиепископа Гомельского и Жлобинского 8 августа 2020 года на должность священника назначен иерей Димитрий Стрингель.
По благословению Высокопреосвященнейшего Стефана Архиепископа Гомельского и Жлобинского 15 июня 2023 года на должность священника назначен иерей Димитрий Загоруев.
Правящий архиерей регулярно посещает храм с рабочими визитами, во время которых ознакамливается с состоянием дел на приходе и обсуждает с настоятелем административно-хозяйственные вопросы жизни приходской общины.
В день памяти великомученика Димитрия Солунского Преосвященнейший Амвросий, епископ Светлогорский, викарий Гомельской епархии, совершил Божественную литургию в приходе храма Георгия Победоносца г. Гомеля.
Божественную литургию в день памяти великомученика Георгия Победоносца Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский и Преосвященнейший Амвросий, епископ Светлогорский, викарий Гомельской епархии совершили в храме г.Гомеля, освященном в честь этого угодника Божия.
Ежегодно,по благословению Высокопреосвященнейшего Стефана, архиепископа Гомельского и Жлобинского, с первой субботы августа и до конца октября, в нашем храме пребывает чудотворный образ Божией Матери Югская.
Ежегодно, Божественную литургию 6 мая , в день памяти великомученика Георгия Победоносца, Высокопреосвященнейший Стефан, архиепископ Гомельский и Жлобинский, совершает в нашем храме, освященном в честь этого угодника Божия.