Храм во имя Архистратига Божия Михаила в станице Советской (ранее Государственной) ведет свою историю с конца XVIII века. Станица была основана в 1783-1784 годах на левом берегу реки Куры как слобода в составе Моздокского уезда Кавказской губернии. Первоначально южнее современного центра станицы по улице Петренко была возведена деревянная церковь в честь Архистратига Михаила, вокруг которой формировалось поселение.
В конце XIX века при храме действовала церковно-приходская школа, содержавшаяся на средства казачьего войска. В этот же период в станице существовало одноклассное станичное училище, где преподавали священнослужители. В революционный период храм был разграблен и переоборудован под клуб, а в годы Великой Отечественной войны полностью разрушен.
В послевоенные годы верующие станицы выбрали новое место для храма - жилой дом с видом на реку Куру, который был переоборудован под церковь и обложен кирпичом. Этот храм располагался по улице Ленина, 73 и действовал несколько десятилетий. В 2000 году было принято решение о строительстве нового храма по улице Революционной, 71.
Строительство нового храма началось в 2004 году. 21 ноября 2010 года, в день престольного праздника Архистратига Михаила, в новом храме было совершено первое богослужение. Регулярные богослужения начались с Пасхи 2011 года. Строительные и отделочные работы продолжались и после этого события.