На месте, где сейчас расположен храм, в середине 50-х годов XX века была построена общеобразовательная школа. Со временем, её преобразовали в спортивную школу шахты «Зыряновская». В 1994 году в бывшей спортивной школе был открыт приход. Позже, решением администрации, это здание передали церкви. В 1999 году архиепископ Кемеровский и Новокузнецкий Софроний своим указом назначил настоятелем церкви священника Василия Лихвана. Приходским собранием тогда было принято решение о реконструкции имеющегося здания до облика, отвечающего традициям православия. Архитекторами храма стали Светлана и Владимир Самойловы из города Белово. Возведение деревянной церкви шло исключительно на пожертвования прихожан. После окончания строительства и освящения престола в 2008 году, новый храм нарекли именем Иоанна Воина. Храм построен полностью из дерева. Внутреннее убранство создано в стиле XVI-XVII веков. Иконы располагаются не только внутри храма - они выложены мозаикой в оконных витражах, украшают наружные стены.

Особую известность храм получил благодаря чудотворной иконе «Чаша терпения». Образ Богородицы со Спасителем на руках чудесным образом появился на стекле храма. Это произошло как раз накануне православного праздника - Покрова Пресвятой Богородицы, в октябре 2000 года. Очертание этого облика со временем не исчезло. Затем этот лик был изображен иконописцем Владимиром Шубенкинымна иконе. В Великий Пост 2005 года икона была готова. Оклад для иконы изготовлен в Москве, в Андреевском монастыре. Название «Чаша терпения» иконе дали прихожане. Она символизирует терпение Спасителя распятого за грехи людей, терпение апостолов и всех мучеников, страдавших за учения Христа. Также «Чашей терпения» она названа в честь погибших шахтеров.

В 2014 году при поддержке администрации города и спонсорской помощи одного из крупных предприятий Новокузнецка было положено начало капитального благоустройства территории храма - заасфальтирован подъем в гору, на которой он расположен, и обустроены стоянки для приезжающих.