История прихода начинается в 1994 году, когда в здании бывшей спортивной школы шахты «Зыряновская» был открыт приход. В августе 1995 года это здание было безвозмездно передано под храм. Однако, ввиду несоответствия здания канонам православной архитектуры, приходским собранием было принято решение о его реконструкции.
Архитектурный проект нового храма разработали Светлана и Владимир Самойловы из города Белово. Строительство велось с 2000 по 2008 год исключительно на пожертвования прихожан. В результате был возведен деревянный храм, напоминающий традиционные русские терема, с куполами, облицованными осиновыми фигурными дощечками, изготовленными вручную.
В октябре 2000 года на стекле храма проявился образ Богородицы со Спасителем на руках, получивший название «Чаша терпения». Этот образ был впоследствии перенесен на икону иконописцем Владимиром Шубёнкиным. В 2005 году икона была завершена и украшена окладом, изготовленным в Москве.
В 2014 году, при поддержке администрации города и спонсорской помощи одного из крупных предприятий Новокузнецка, была проведена работа по благоустройству территории храма: заасфальтирован подъем к храму и обустроены стоянки для посетителей.
