До 1989 г. в городе Прокопьевске действовала только одна церковь – Покрова Пресвятой Богородицы. Город рос. Население увеличивалось. Действующая церковь не могла вместить всех приходящих в храм. В 1989 г. верующие города обратились в Новосибирскую епархию к правящему митрополиту Гедеону с просьбой о благословении построить новую церковь (в то время церкви Кемеровской области входили в состав Новосибирской епархии). Митрополит Гедеон благословил строительство нового храма. 27 января 1990 г. Приходской совет Покровской церкви, под руководством председателя совета о. Владимира Колесникова, обратился к председателю Городского Совета народных депутатов Коваленко Л.М. с заявлением на строительство новой церкви в районе Тыргана. В «Гражданпроектстрое» г. Новосибирска было заказано проектирование и разработка чертежей на строительство основного храма в честь Рождества Иоанна Предтечи, крестильного храма в честь св. равноап. вел. кн. Владимира и подсобных помещений. Были проведены изыскательские работы почвы. Когда закончили подготовительные работы, был установлен крест и заложен камень в основании будущего храма.

С 1995 года велось строительство основного храма – памятника погибшим шахтерам вместимостью 1200 человек. 

В сентябре 1999г. был создан Попечительский совет по оказанию помощи в строительстве храма-памятника. В состав совета вошли: руководители Администрации города, руководители ведущих предприятий города. Председателем Попечительского совета был избран Глава Администрации города – Гаранин В.А. В 2000-2002 гг. активно велись строительные работы. За эти годы на благотворительные взносы и пожертвования предприятий города и прихожан была закончена кирпичная кладка здания храма. Полностью были изготовлены металлоконструкции главков. В июне 2003г. из-за отсутствия средств работы были приостановлены. 

В сентябре 2003г. новый собственник Управляющей компании «Прокопьевскуголь» в лице Генерального директора Резникова Е.Л. рассмотрел состояние строительства объекта и принял очень важное решение: обеспечить завершение строительства храма к 20 августа 2004г. ( к празднованию Дня шахтера). С 1-го января 2004 г. строительство осуществлялось строго по утвержденному графику. В г. Екатеринбурге был заказан гармонически звучащий набор из 11 колоколов общим весом 2817 кг, которые были изготовлены и установлены в начале апреля 2004 г. Металлоконструкция куполов были обшиты рабочими завода «Подземтрансмаш» г. Прокопьевска, а затем рабочие из города Волгодонска покрыли их металлом с титановым покрытием. В г. Волгодонске было изготовлено внутреннее убранство для храма – люстры, бра, необходимые принадлежности для алтаря. Художественно-производственное предприятие «Софрино», Московской области, изготовило и установило иконостас, в состав которого вошли 73 иконы. У ХПП «Софрино» были также закуплены: церковная утварь, иконы, предметы убранства храма. Художниками-иконописцами был расписан алтарь и предалтарная часть храма, что составило 700 кв. метров. В конце августа 2004 г., к праздникам Дню города и Дню шахтера, храм был построен. Работниками РДЭХ были закончены все работы по благоустройству территории, заасфальтированы дорожки, посажены деревья, кустарники, разбиты клумбы. 28 авугста, в день празднования Успения Божией Матери, состоялось первое богослужение, которое возглавил правящий архиепископ Кемеровский и Новокузнецкий Софроний. 

В 2004 г. Владыка Софроний обратился с ходатайством к Патриарху Алексию II о присвоении храму статуса Собора. Патриарх рассмотрел просьбу и сделал соответствующее распоряжение о присвоении храму статуса Собора в честь Рождества Иоанна Предтечи – памятника погибшим шахтерам. 

В 2005г. 21-го июля, в праздник Казанской иконы Божией Матери и день памяти святаго Прокопия Устюжского – покровителя города Прокопьевска, состоялось освящение собора. По благословению Святейшего Патриарха Московского и всея Руси Алексия II возглавил освящение собора архиепископ Тверской и Кашинский Виктор. Вместе с ним в великом освящении собора приняли участие правящий архиерей Кемеровской и Новокузнецкой епархии архиепископ Софроний, архиепископ Верейский Евгений, викарий Московской епархии, председатель Учебного комитета, ректор Московских Духовных академий и семинарии, архиепископ Томский и Асиновский Ростислав, епископ Прокопьевский, викарий Кемеровской епархии Амвросий. На праздничном богослужении присутствовали руководители Администрации Кемеровской области и Администрации г. Прокопьевска, депутаты всех уровней, руководители угольных компаний «Кузбассразрезуголь» и «Прокопьевскуголь» и других предприятий города. 

В этот праздничный день собор посетили около 12 тыс. человек. Специально для этого события был приглашен один из лучших хоров России – хор Сретенского мужского монастыря г. Москвы. После торжественной литургии были награждены Патриаршими и областными наградами священнослужители, руководители города и промышленных предприятий, которые внесли большой вклад в строительство собора. 

Решением Священного Синода от 2004г. и Указом Святейшего Патриарха Московского и всея Руси Алексия II в Прокопьевское благочиние был назначен викарий Кемеровской и Новокузнецкой епархии епископ Амвросий. На Вербное воскресенье, 24 апреля 2005г., за Божественной Литургией в соборе Рождества Иоанна Предтечи, архиепископ Кемеровский и Новокузнецкий Софроний представил прихожанам и руководству города епископа Пркопьевского Амвросия. Епископ Амвросий пребывал в Прокопьевском благочинии до 10 августа 2006 года. Затем Решением Синода он был переведен в Москву Постановлением Коллегии Администрации Кемеровской области № 358 от 20 декабря 2007 года собор Рождества Иоанна Предтечи г.Прокопьевска признан памятником архитектуры и градостроительства регионального значения. 

Октябрь 2009 года вошел в историю города Прокопьевском завершением десятилетнего строительства собора Рождества Иоанна Предтечи. Бригада художников-иконописцев из г. Иваново, возглавляемая Сергеем Гусевым, в составе семи человек в течении пяти месяцев вела работы по росписи в академическом стиле куполов и стен собора. 

Работы велись при финансовой поддержке Администрации города, ОАО «ПТУ», ООО «Шахтоуправление «Прокопьевское», ООО УК «Прокопьевскуголь», ЗАО «Газпромнефть-Кузбасс» и ряд предприятий города, предпринимателей и частных лиц.

19 октября 2009г. глава города Прокопьевска Валерий Анатольевич Гаранин посетил собор Рождества Иоанна Предтечи и дал оценку проделанным работам. Рабочие посещения православных храмов первым руководителем города показывает о необходимости утверждения православной культуры в городе. 

Святынями храма являются следующие иконы: 

1) Икона с мощами священномученика Фадея, архиепископа Тверского. Она была подарена собору архиепископом Тверским и Кашинским Виктором во время освящения собора 21 июля 2005 года. 

2) Икона с мощами св. великомученицы Варвары - покровительницы шахтерского труда. Подарена собору епископом Прокопьевским Амвросием в День шахтеров в 2005 году. 

3) Икона с мощами св. преподобного Антония Радонежского; икона с мощами св. Иннокентия, митрополита Московского; 

11 июля 2008г., на кануне празднования святых первоверховных апостолов Петра и Павла, викарий Санкт-Петербургской епархии, ректор Санкт-Петербургской Духовной Академии и Санкт-Петербургской Духовной семинарии епископ Амвросий, передал в дар собору Рождества Иоанна Предтечи икону святого праведного Прокопия Устюжского с частицей камня, на котором во время своего жития в городе Великий Устюг молился святой Прокопий. Икона написана Владыкой Максимилианом, Архиепископом Вологодским и Великоустюжским в знак особого почитания великого святого. Икона св. Прокопия Устюжского всегда находится в храме города Прокопьевска – соборе Рождества Иоанна Предтечи.