До строительства Георгиевского храма в Дедовске не существовало самостоятельного православного прихода. Верующие посещали ближайший храм во имя святого Пророка, Предтечи и Крестителя Господня Иоанна в Садках. Однако ещё в начале XX века, в рабочем посёлке «Дедовка», для работников ткацко-прядильной фабрики промышленника Гучкова была освящена молитвенная комната в одном из зданий рабочих казарм. Эта комната была приписана к приходу храма в Садках, и рабочие «Дедовки» являлись прихожанами садковского храма. После гонений советского времени молитвенная комната перестала действовать, и церковная жизнь поддерживалась благодаря священнослужителям, посещавшим дома верующих для совершения таинств и треб.
В 2000 году в Дедовске был образован первый в его истории самостоятельный приход и начато строительство храма во имя святого великомученика Георгия Победоносца. Белокаменный храм построен в русском стиле с шатровой колокольней, центральным вызолоченным куполом и четырьмя синими маковками, украшенными золотыми звездами. В церкви действуют два предела: верхний — во имя святого великомученика Георгия и нижний — во имя царственного страстотерпца цесаревича Алексия и царственных мучеников.
Богослужебная жизнь в строящемся храме началась в нижнем храме, пока строительство верхнего не было завершено. Первая Божественная литургия в верхней части храма была совершена в декабре 2003 года. В апреле 2009 года было завершено строительство колокольни с обустройством звонницы и крыльца с западной стороны храма. В 2010 году на территории храма начались работы по строительству культурного центра с актовым залом, классами воскресной школы и подсобными помещениями, который был освящён в 2014 году. В 2014 году завершились работы по изготовлению четырёхъярусного иконостаса главного алтаря и написанию икон к нему, а в 2017 году был изготовлен иконостас в придел святого цесаревича Алексия. В 2018 году завершены работы по благоустройству территории храмового комплекса.
3 июня 2018 года митрополит Ювеналий совершил великое освящение Георгиевского храма города Дедовска и возглавил Божественную литургию в новоосвящённом храме.
При храме действует воскресная школа, организуются паломнические поездки, проводятся культурные мероприятия, направленные на укрепление духовных ценностей и традиций. Приход храма окормляет Дедовскую городскую больницу и «Дом Милосердия» для престарелых.