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