Первый камень в основание заложили еще в 1989 году. Стройка велась долго – последние фрагменты росписи купола уже действующего храма закончили в 2009 году.

Проект храмового комплекса был разработан в 1991 году на основании имевшегося эскизного проекта, выполненного архитектурным отделом Московской Патриархии.

С 1995 года велось строительство основного храма. В сентябре 1999 г. был создан попечительский совет по оказанию помощи в строительстве храма-памятника. С 2000 года по 2004 год строительство осуществлено при непосредственном участии и авторском надзоре главного архитектора проекта – В. Н. Усольцева. В 2004 году была расписана основная часть храма художниками-иконописцами г. Иваново, имевших большой опыт в украшении храмов центральной России.

В 2005 году собор, воздвигнутый в память погибших шахтеров, приобрел статус кафедрального. Постановлением Коллегии Администрации Кемеровской области от 20 декабря 2007 г. № 358 собор признан памятником архитектуры и градостроительства регионального значения. Храмовый комплекс состоит из следующих зданий: собора Рождества Иоанна Предтечи – памятник погибшим шахтерам; крестильный храма в честь святого Равноапостольного князя Владимира. Основное здание комплекса запроектировано и выстроено в лучших традициях храмового зодчества Руси и рассчитано на 1200 прихожан.

Объемно-пространственная композиция здания храма:

- продольно-осевая композиция трехнефного, четырехстолпного храма;

- конструкции и материал капитальных стен;

- двухэтажный кирпичный основной объем храма с полуциркульной апсидой алтаря;

- два боковых нефа с полукружиями апсид алтарей;

- полусферическое покрытие апсид;

- световое пятиглавие: цилиндрические световые барабаны и луковицевидными главками, маковками с крестами;

- надстроенная над притвором 3-ярусная кирпичная колокольня: глухой четверик, открытый восьмерик яруса звонницы, цилиндрический световой барабан и луковицевидная главка, маковка с крестом. Композиция и архитектурно-художественное оформление фасадов храма:

- трехчастная композиция полуциркульных закомар, завершающая композицию фасадов основного объема храма, западного фасада притвора;

- ярусный наборный карниз закомар, апсид, световых барабанов; - простой аркатурный фриз апсид, световых барабанов;

- вертикальные членения - прямоугольные плоские пилястры составляют неглубокие ниши на плоскости фасадов основного объема фасадов притвора, фиксирующие трехчастную композицию основного объема, углы - объема притвора;

- профилированные килевидные сандрики на висячих полуколонках с наборными капителями и базами над открытыми проемами звонницы;

- ступенчатые килевидные порталы;

- мозаичные иконы из смальты над входными порталами храма;

- позолота куполов; материал и характер отделки цоколя (гладкая штукатурка по кирпичной кладке). Пространственно-планировочная структура интерьеров здания в пределах капитальных стен и перекрытий начала ХХI века:

- световые цилиндрические барабаны на распалубках;

- арочные высокие оконные проемы двухсветного помещения главного храма и приделов;

- перекрытия, опирающиеся на несущие кирпичные стены (все перекрытия помещений);

- опорные конструкции - столбы, дублируются вдоль стен пилястрами, объединенные арками;

- антресоль второго яруса хоров; второй этаж притвора - классы воскресной школы.

Собор расположен в живописном месте города Прокопьевска в сосновом бору.