В начале 1990-х годов администрация г. Ленинска-Кузнецкого (до 1922 г. Кольчугино) по просьбе прот. Сергия Плаксина передала церкви пустующее здание склада бывшего ОРСа «Промтоваров» с прилегающим сквером. Т.к. средств у церкви не было, а здание оказалось кирпичным и достаточно крепким, то решили его реконструировать под храм: надстроить стены, возвести колокольню, добавить необходимые пристройки. Летом 1994 года при большом стечении народа епископ Кемеровский и Новокузнецкий Софроний служил молебен на основание храма. В здании надстроили кирпичные стены, пристроили алтарь, трапезную, возвели колокольню и шатровую крышу. Строительство продолжалось два с половиной года.
http://novomusheniki-lk.cerkov.ru/