Над этим храмом в Ленинск-Кузнецком трудились многие прихожане, священнослужители и администрация города. Храм Новомучеников и исповедников Церкви Русской – показатель того, что если цель благая, то объединив усилия можно преодолеть любые трудности.


В начале 1990-х годов администрация города передала церкви пустующее здание склада бывшего ОРСа «Промтоваров» с прилегающим сквером. Здание было кирпичным и достаточно крепким, его решили реконструировать под храм: надстроить стены, возвести колокольню, добавить необходимые пристройки.


Летом 1994 года – основан храм. На подсобных работах трудились сестры монастыря и верующие горожане. Строительство продолжалось два с половиной года.

Начиная с 1996 года по большим церковным праздникам стали совершаться богослужения.

Поздней осенью 1998 года возвели купол над колокольней и водрузили крест. В марте 1998 года храм стал центром Ленинск-Кузнецкого благочиния. К 2003 года был заполнен пятиярусный иконостас, и внутреннее украшение храма завершилось.

Стоит отметит, что воскресная школа была организована при храме в 1998 году. Первым директором стала Мария Григорьева. Помещения для занятий не было, поэтому уроки и праздники проходили в церкви.

В 2002 году школа получила статус Церковно­-Приходской. Сегодня В ней есть библиотека, музыкальный и театральный кружки, православный музей благочиния, действует взрослая воскресная школа, молодёжный музыкальный клуб и отряд православных следопытов.