15 октября 1996 года началось строительство деревянного крестильного храма в честь благоверного великого князя Димитрия Донского. Зимой 1997 года здание было возведено, и 18 января 1997 года, накануне праздника Богоявления, храм был освящен. Первое богослужение состоялось 19 января 1997 года, в день Крещения Господня.
30 июля 2000 года архиепископ Кемеровский и Новокузнецкий Софроний (Будько) освятил закладной камень под строительство главного храма в честь иконы Божией Матери «Утоли моя печали». В этот день официально начались строительные работы.
28 августа 2004 года на основном здании храма был установлен первый крест. К Рождественскому сочельнику 2007 года храм был освящен иерейским чином. 3 февраля того же года были освящены и установлены колокола, изготовленные в Новосибирске. 7 февраля 2007 года епископ Аристарх (Смирнов) совершил полное архиерейское освящение храма.
Архитектурный проект храма разработан архитектором П.Г. Тимановым. Здание выполнено в традициях русской храмовой архитектуры, с использованием кирпича в качестве основного строительного материала. Особенностью храма является его небесно-голубой цвет с белыми колоннами.
При храме действует библиотека, насчитывающая около 1,5 тысяч экземпляров. Также функционируют воскресная школа и богословские курсы, способствующие духовному просвещению прихожан и жителей города.
Среди святынь храма особо почитаются частицы мощей апостола и евангелиста Матфея, великомученика и целителя Пантелеимона, благоверного великого князя Александра Невского, а также Иверская икона Божией Матери XIX века, написанная на Афоне в Свято-Пантелеимоновом монастыре.
Престольный праздник храма отмечается 7 февраля, в день почитания иконы Пресвятой Богородицы «Утоли моя печали».
Юридически приход зарегистрирован 18 мая 1995 года по адресу: 650024, Кемеровская область, город Кемерово, улица Юрия Двужильного, 30.
