В результате катастрофы погибло 67 горняков, что стало одной из самых трагических страниц в истории угольной промышленности Кузбасса.
Инициатива строительства храма принадлежала губернатору Кемеровской области Аману Тулееву и была поддержана архиепископом Кемеровским и Новокузнецким Софронием. Закладной камень был освящён и установлен 4 июля 1998 года, однако активные строительные работы начались летом 2000 года. Строительство осуществлялось в Орджоникидзевском районе города, вблизи места трагедии.
Проект храма был разработан в стиле, сочетающем элементы русско-византийской и неорусской архитектуры. Собор имеет девять куполов, включая центральный, высота которого достигает 52 метров. Общая площадь здания составляет 3 391 м², что позволяет одновременно вместить до 2 200 прихожан.
Внутреннее убранство собора включает в себя главный престол, посвящённый Рождеству Христову, а также боковые приделы. Особое внимание уделено оформлению интерьера: стены и своды украшены росписями, выполненными в традициях православного иконописания. В храме установлены иконы, написанные современными мастерами, а также размещены церковные утвари, необходимые для совершения богослужений.
Собор был открыт для прихожан 23 августа 2012 года. 21 августа 2013 года указом Святейшего Патриарха Московского и всея Руси Кирилла храму был присвоен статус собора. 25 августа того же года, в День шахтёра, Патриарх Кирилл освятил собор Рождества Христова.
В 2014 году в честь празднования Дня шахтёра возле собора был разбит сквер, в центре которого установлена скульптура великомученицы Варвары — покровительницы горняков.
Собор Рождества Христова также выполняет функции студенческого храма при Кузбасской православной духовной семинарии, расположенной по тому же адресу. Семинария была основана в 1994 году и с 2007 года имеет статус высшего учебного заведения Русской Православной Церкви.
В настоящее время собор является действующим приходом Русской Православной Церкви и входит в состав Новокузнецкой и Таштагольской епархии Кузбасской митрополии. В нём регулярно проводятся богослужения, включая литургии, молебны и панихиды. Собор служит местом проведения религиозных обрядов, таких как крещения, венчания и отпевания.
