Духовная жизнь прихода началась в 1997 году. По благословению епископа Йошкар-Олинского и Марийского Иоанна под молебный дом приспособили бывший красный уголок птицефабрики – заброшенный, с выбитыми стеклами. Был организован сбор средств для его капитального ремонта и приобретения иконостаса.
Открытие молебного дома состоялось в Великий пост 1999 года с участием благочинного Северо-Восточного церковного округа протоиерея Вячеслава Ершова. Духовно окормлять приход было поручено настоятелю церкви Покрова Пресвятой Богородицы села Чкарино протоиерею Валентину Пылаеву. Литургии служились в с. Чкарино, а молебны – в п. Советском. В это время был объявлен конкурс на название прихода. Из множества предложений выбрали редкое – назвать церковь в честь «Всех святых, в земле Российской просиявших».
В июне 2001 года начал решаться вопрос о выборе места для строительства храма. Место, предложенное районными властями, находилось в центре поселка и было одобрено архиереем. Началась работа над проектом новой церкви и подготовка документов на строительство. Вскоре заложили фундамент нового храма. Из-за отсутствия жертвователей и денег на продолжение строительства храма, право прихода на пользование участком в 2007 году закончилось и дальнейшее строительство не велось.
В 2012 году было выбрано новое место под строительство храма — пришкольный участок бывшей средней школы № 1. В настоящее время идет строительство нового храма.
http://www.mari-eparhia.ru/churches/eparhii_yoshkar-olinskoi/sovetsky/?ID=5353
http://hram-v-sovetskom.cerkov.ru/829-2/stroitelstvo-xrama/
