Православная община в поселке Мундыбаш была образована 20 августа 1986 года по инициативе местных жителей. До этого верующие посещали храмы в соседних населенных пунктах - Новокузнецке, Осинниках и селе Кузедеево. Первые богослужения проводились в приспособленном молитвенном доме, расположенном на окраине поселка.
4 июня 1990 года состоялась закладка камня в основание нового храма, которую освятил епископ Иркутский и Читинский Вадим. Строительство велось силами рабочих местной аглофабрики и железнодорожного депо. Основные строительные работы были завершены в течение года. Храм был освящен 31 августа 1992 года епископом Красноярским и Енисейским Антонием в сослужении клириков Кемеровского и Новокузнецкого благочиний.
Здание церкви представляет собой кирпичный пятиглавый четверик с трапезной частью и колокольней, выполненный в стилистике провинциального церковного зодчества конца XVIII - начала XIX веков. В 1995 году были завершены отделочные работы, включая наружную и внутреннюю штукатурку, роспись иконостаса и создание церковной утвари. В подвальном помещении оборудованы помещения для воскресной школы и библиотеки.
В 2001-2002 годах храм подвергся реконструкции. Богослужебная жизнь прихода включает регулярные службы в воскресные и праздничные дни, а также совершение треб. При храме действует воскресная школа, проводятся катехизические беседы.