Храм Рождества Христова в жилом районе Промышлённовский города Кемерово ведет свою историю с начала XX века. Первые упоминания о церковной жизни в данном населенном пункте относятся к 1916 году, когда село Больше-Промышлённовское получило статус села в связи с появлением Свято-Троицкой церкви. До этого времени местные жители совершали требы в Вознесенской церкви Верхотомского благочиния.
Свято-Троицкая церковь функционировала до 1918 года, после чего была закрыта. В советский период здание храма использовалось как сельпо, а впоследствии было разобрано. Материалы церкви пошли на строительство жилых домов. Возрождение православной общины в Промышлённовском началось в 1998 году, когда группа верующих обратилась к властям с просьбой об образовании прихода.
Современный храм Рождества Христова был создан как молитвенный дом, а затем преобразован в церковь. Главный придел освящен в честь Рождества Христова. В храме находятся почитаемые иконы, включая образ Божией Матери «Касперовская», появившийся в церкви в 1999 году, и икону святителя Спиридона Тримифунтского с частицей мощей.
Архитектурное решение храма соответствует традициям православного зодчества. При храме действует церковная лавка с православной литературой. Исторически территория, где расположен храм, входила в состав Томской епархии, а с 1993 года относится к Кемеровской епархии.