В 1992 году в Кировске была организована православная община, которой для проведения богослужений было предоставлено здание, ранее использовавшееся в иных целях. После соответствующего переоборудования помещения, 13 марта 2000 года состоялось его освящение в честь Усекновения главы Иоанна Предтечи.
Параллельно с этим, в 1998 году началось строительство нового храма по проекту архитекторов П.И. Лошакова и Е.В. Ивановой. Архитектурная концепция предусматривала сооружение, состоящее из пяти восьмигранных башен-приделов с отдельными входами и алтарями. Центральная башня, значительно превышающая по размерам остальные, включает два алтаря: главный — в честь Усекновения главы Иоанна Предтечи и дополнительный — во имя святых равноапостольных Константина и Елены. Остальные четыре придела посвящены следующим праздникам и святым: Зачатие Иоанна Предтечи, Зачатие праведной Анны, святители Московские Петр, Алексий и Иона, а также Двенадцать апостолов.
Строительство нового храма продолжалось в последующие годы, и по мере завершения отдельных этапов, помещения вводились в эксплуатацию для проведения богослужений и церковных мероприятий. В 2016 году храм стал одной из остановок водного крестного хода, направлявшегося из Кронштадта в Ярославскую область.
