Строительство храма-памятника, который изначально задумывался как часовня, началось в 2000 году. За основу был взят проект храма св. Троицы г. Анжеро-Судженска. Но, так как изначально храм Георгия Победоносца задумывался как часовня, проект претерпел много изменений: была отсечена алтарная часть, убран цокольный этаж. В дальнейшем, было принято решение все-таки построить храм. Изменения в архитектуру уже вносились по ходу строительства. Возводили храм своими силами, без привлечения строительных компаний.

В 2009 году возведение храма возглавил протоиерей Константин Добровольский. Новая церковь воздвигнута в память о воинах-земляках, погибших в годы Великой Отечественной войны и локальных вооруженных конфликтах в Афганистане, на Северном Кавказе и о. Даманском. 3 ноября 2012г. состоялось торжественное освящение нового юргинского храма. Нести послушание настоятеля епископ Иннокений определил иерею Феодору Загляде. В храме установлена икона великомученика Георгия Победоносца, которая была передана церкви на вечное хранение Губернатором Кемеровской области А.Г.Тулеевым. Также на прихрамовой территории создана Аллея памяти героев, которая была торжественно открыта в день освящения храма. Идея создания мемориала принадлежит бывшему директору школы №8 Владимиру Михайловичу Малькову и руководителю школьного музея Галине Ивановне Мелентьевой. Вместе с учениками школы ими был собран и обобщен большой исторический материал о юргинцах, удостоенных звания Героя Советского Союза. Теперь их имена увековечены на обелисках, установленных на храмовой площади.