Приходское собрание в городе Таштагол было проведено 9 сентября 1990 года благочинным протоиереем и настоятелем Михайло-Архангельской церкви Новокузнецка Василием Буглаковым. Первое богослужение в переоборудованном под храм деревянном молитвенном доме совершил в Вербное Воскресенье 1991 года настоятель прихода священник Сергий Балахнин.
В мае 1991 года благочинный протоиерей Василий Буглаков освятил закладной камень под крестильный храм Сергия Радонежского. В 1992 году заложен фундамент крестильного храма. Весной 1993 года настоятель Сергий Балахнин был переведен в другую епархию, а на его место назначен священник Михаил Еремин. При его руководстве 13 августа 1993 года начата кирпичная кладка стен на средства Таштагольской администрации.
В 1994 году завершены работы на железной кровле, а в летний сезон 1995 года возведен купол и установлен крест. 8 ноября 1994 года в строящемся крестильном храме епископ Кемеровский и Новокузнецкий Софроний провел первое богослужение. В 1995 году закончена отделка крестильного храма, сделаны престол, жертвенник и хоры, начался монтаж иконостаса.
С 1996 года начались работы по достройке и совершенствованию облика храма. В пристройке сооружен второй этаж для воскресной школы и ризницы. В 1997 году по проекту архитектора Ю.М. Журавкова реконструирована купольная часть храма. В 1998 году завершено оформление резьбой иконостаса художником Н.А. Чебкасовым по проекту архитектора В.Н. Усольцева.
К 2002 году закончена реконструкция купольной части с нитрид-титановым покрытием под цвет сусального золота. По благословению епископа Софрония, строящийся крестильный храм преп. Сергия Радонежского был переименован в св. Георгиевский по названию прихода, а крестильный храм преп. Сергия обустроен в подвальной части здания.