Вновь образованная община верующих г. Кировск для богослужений с 1992 года временно использовала переоборудованное старое деревянное складское здание. Проект нового храма из современных стройматериалов, на основе стального несущего каркаса, разработал в 1997-1998 арх. П.И. Лошаков. 4 июня 1998 года состоялось освящение закладки строящегося храма, положены мощи святого мученика Андроника в основание храма митрополитом Владимиром. К началу лета 1998 выполнен нулевой цикл строительства, однако в связи со сменой городской администрации и нехваткой средств работы были заморожены. В связи с этим, в 1-й пол. 2000-х временная церковь была расширена, ныне представляет собой протяжённый барачного вида корпус с имитирующей восьмерик на четверике одноглавой надстройкой посередине. Освящена малым освыящением 13 марта 2000 года.

На 2020 год стены строящегося храма возведены до куполов, выполнена гидроизоляция крыши, временно перекрыт восьмерик для защиты от осадков. Нижний храм подготовлен к проведению богослужений.