До постройки храма Усекновения главы Иоанна Предтечи в Кировске не было постоянной церкви, действовала только временная. Настоятель временного храма отец Алексей со многими людьми обсуждал возможность строительства новой церкви. В 1997 году было принято окончательное решение о строительстве храма, и получено благословение митрополита Санкт-Петербургского и Ладожского Владимира.
Церковь проектировалась в 1997-98 годах, строительство началось в 1998 году.
