Город Юрга упоминается в исторических документах, как деревня уже с 1886 года. После прокладки железной дороги в 1906 году в пристанционном поселке отстраивается приход, а в 1917 году строится деревянный молитвенный дом Святой Троицы. В 1932 году приход закрыли.
Изначально здание молитвенного дома использовалось под начальную школу, затем было снесено. Утварь, церковные книги исчезли. Верующие совершали богослужения в церкви с. Болотное. На все просьбы открыть новый дом власти отвечали категорическим отказом. Только 22 декабря 1988 года по благословению митрополита Новосибирского и Барнаульского Гедеона приход восстанавливается. Официально зарегистрирован 24 мая 1989 года. Первую Литургию служили в частном доме, переоборудовав одну из комнат.
11 февраля 1990 года по благословению митрополита Гедеона благочинный протоиерей Алексей Курлюта освятил закладной камень и установил крест на месте будущего храма на окраине г. Юрга.
Спустя два года, весной 1993 года, началось строительство храма. 4 декабря 1995 года, в праздник Введения во храм Пресвятой Богородицы, новый храм был освящен малым иерейским чином и совершена первая Божественная Литургия. А в здании напротив храма на первом этаже теперь разместились православная библиотека, благотворительная трапезная и воскресная школа для детей.
14 октября 2003 года, в праздник Покрова Пресвятой Богородицы и в Юбилейный год празднования 10-летия Кемеровской и Новокузнецкой Епархии, храм был освящен великим архиерейским чином
В августе 2012 года, в связи образованием новой епархии, храм получил статус кафедрального собора.
Источник: сайт Юргинского благочиния