Собор Рождества Христова – один из красивейших храмов Новокузнецка. Расположен он в Орджоникидзевском - шахтерском - районе города. Решение о его строительстве было принято после аварии на шахте «Зыряновская», которая произошла 2 декабря 1997 года. Тогда погибло 67 горняков. 4 июля 1998 года был заложен и освящен закладной камень. Строился собор на средства от пожертвований прихожан, а также при финансовой поддержке предприятий. Для этого в 2008 году был создан благотворительный фонд «Собор Рождества Христова». Все строительные работы взяла на себя компания «Новокузнецк». Курировал строительство протоиерей Виктор Булгаков. Проектированием храма занималась творческая мастерская известного новокузнецкого архитектора Виктора Усольцева. Автором проекта стала архитектор Т. В. Бжевская, главным конструктором В. С. Белобородов. Автор проектов всех иконостасов и руководитель группы иконописцев Дмитрий Хартунг. Расписывали иконостас иконописцы из Москвы, Подмосковья, Калуги, Омска, Владимирской области.

В проекте храма нашли отражение различные архитектурные стили: эклектика, смешение классицизма и византийского стиля. Общая площадь трехпрестольного храма составила свыше 4,5 тысячи квадратных метров. Здание состоит из четырех храмов: центрального Рождества Христова, нижнего крестильного святой великомученицы Варвары, северного и южного пределов. На первом этаже собора размещены храмовая часть с балконом для хора, алтарь, трапезная и выход на колокольню. Второй этаж отдан под служебные помещения. Наивысшей точкой собора - 52 метра - является маковка звонницы, которая оборудована девятью колоколами, центральный из которых является уменьшенной копией купола Храма Христа Спасителя в Москве.

В ноябре 2011 года на восточном фасаде установлены и освящены первые три мозаичные иконы: Святой Живоначальной Троицы, а также святых: преподобного Сергия Радонежского и великомученицы Варвары. Мастера трудились над внутренним убранством храма в течение двух лет.

При соборе были также построены административно-бытовой комплекс и православная семинария. Собор Рождества Христова с тремя престолами и девятью куполами, открыл свои двери для прихожан 23 августа 2012 года. В церемонии открытия приняли участие митрополит Кемеровский и Прокопьевский Аристарх, губернатор Кемеровской области Аман Тулеев, представители администрации города, семьи и родственники погибших горняков.

Собор стал самым большим горняцким храмом во всей России. 21 августа 2013 года указом Святейшего Патриарха Московского и Всея Руси Кирилла храму Рождества Христова присвоен статус собора. А 25 августа того же года глава Русской православной церкви посетил Кузбасс и освятил собор Рождества Христова.