Часовня в честь иконы Божией матери «Утоли моя печали» была построена в память о погибших на шахте «Зыряновская». Её освятили 21 ноября 2007 года.
Авария, унесшая жизни 67 горняков, случилась 2 декабря 1997 года. Их память решили увековечить храмом, но возвели будущий
Собор Рождества Христова много позже. А первый камень на месте храма заложили 4 июля 1998 года.
Строительство собора шло очень долго, с перерывами по разным причинам. В 2000 году прекратилось на долгие восемь лет из-за недостатка средств на продолжение строительных работ. Возможно, это стало причиной установки часовни памяти в сквере Орджоникидзе. Инициаторами строительства часовни выступили
А. Г. Тулеев, который был губернатором Кемеровской области, мэр города Новокузнецка
С. Д. Мартин и генеральный директор «Южкузбассугля»
В. Г. Лаврик.
Строительство профинансировала компания «Южкузбассуголь».
Место для часовни выбрали недалеко от строящегося собора – в сквере на пересечении улиц Зыряновской и Пржевальского.
Проект часовни разработал новокузнецкий архитектор Виктор Усольцев. Первый камень освятил епископ Амвросий 28 августа 2005 года, а 21 ноября 2007 года часовню открыл и освятил протоиерей Виктор Булгаков.
По окончании освящения часовни прошла панихида по погибшим шахтёрам уже на трёх шахтах: «Зыряновской», «Ульяновской» и «Юбилейной». Аварии на «Ульяновской» и «Юбилейной» произошли в год освящения часовни. Что и послужило решению посвятить строящийся Собор Рождества Христова всем погибшим шахтёрам.
Роспись внутреннего интерьера часовни делали известные новокузнецкие художники – супруги Ефросинья и Петр Сиротюк.
Икона Богоматери «Утоли моя печали» в часовне является списком с чудотворного образа Богоматери «Утоли моя печали», которая была принесена в Москву казаками в 1640 году в царствование царя Михаила Феодоровича и помещена в храме святителя Николая на Пупышах в Садовниках. В 1930-х годах след иконы теряется. Однако, было написано немало её списков, древнейший из которых находится в Москве в церкви Святого Николая в Толмачах.