В 1996 г. по благословению архиепископа Кемеровского и Новокузнецкого Софрония (Будько) 24 июля в день памяти равноапостольной княгини Ольги в бывшем здании «Комбината бытового обслуживания» был отслужен молебен на строительство храма Архангела Михаила. А уже 21 ноября 1996 г. в праздник Архангела Михаила была отслужена первая Литургия во вновь построенном храме.