В 2009 году группа компаний «Сибпромстрой» под руководством генерального директора Николая Каллиниковича Сторожука инициировала строительство нового храма в Сургуте, посвященного святому великомученику Георгию Победоносцу. Выбор святого покровителя был обусловлен тем, что с начала 1990-х годов святой Георгий являлся покровителем компании, и его образ присутствовал на ее логотипе.
27 июня 2010 года архиепископ Тобольский и Тюменский Димитрий освятил место под строительство храма. На месте будущего строительства был установлен закладной камень и крест. Однако начало строительных работ было отложено более чем на год.
30 мая 2011 года была образована Ханты-Мансийская епархия, выделенная из состава Тобольско-Тюменской епархии. Новый епископ Павел после встречи с руководством компании «Сибпромстрой» принял решение о необходимости создания прихода будущего храма. 16 сентября 2011 года указом управляющего Ханты-Мансийской епархии епископа Павла настоятелем прихода в честь великомученика Георгия Победоносца был назначен иерей Антоний Исаков. 12 октября 2011 года приход храма был зарегистрирован в Министерстве юстиции. Следует отметить, что для строительства храма не создавался попечительский совет; все затраты на возведение комплекса взяла на себя группа компаний «Сибпромстрой».
После завершения подготовительных работ 26 декабря 2011 года, после молебна, была забита первая свая в основание храма. К концу января 2012 года все 276 свай были забиты, а к началу марта полностью залит и перекрыт цокольный технический этаж. 10 марта 2012 года, после молебна, генеральным директором компании-застройщика в основание угла был положен первый кирпич. Строительство храма продвигалось быстрыми темпами.
6 мая 2012 года, в день памяти святого великомученика Георгия Победоносца, в притворе храма был отслужен первый молебен с акафистом. 15 октября 2012 года на храм были установлены купола. В осенне-зимний период внутри молебного зала проводились отделочные работы.
К сентябрю 2013 года храм был практически полностью достроен, оставались незначительные отделочные работы на верхних ярусах колокольни. 21 сентября 2013 года чин Великого освящения храма Георгия Победоносца возглавил Святейший Патриарх Московский и всея Руси Кирилл.
Архитектурный проект храма был разработан сургутскими архитекторами с учетом сочетания византийских и русских архитектурных традиций. Оформление стен большими закомарами напоминает облик Свято-Никольского храма. Закомары имеют килевидную форму, характерную для русской архитектуры. Окна храма отличаются необычной формой с двойным и тройным членением. Цилиндрическая граненая колокольня возведена над «малым» храмом «под колокола». Аркатурно-колончатый пояс проходит по периметру большого храма.
Георгиевский храмовый комплекс включает главный храм в честь святого великомученика Георгия Победоносца, крестильный храм святого Каллиника, патриарха Константинопольского, дом причта, социальный центр помощи семье и детям, а также здание сургутской резиденции епархиального управления Ханты-Мансийской епархии. Комплекс был построен в 2011–2013 годах предприятием «Сибпромстрой».