Станица Советская (бывшая Государственная) находится в 150 км севернее Кавказских гор. Расположена она на левом берегу Куры и основана станица как слобода в 1783-84 годах на реке Куре и входила в состав Моздокского уезда – одного из шести уездов Кавказской губернии, которая вместе с Астраханской губернией составляла по указу Екатерины II от 5 мая 1785 года Кавказское наместничество. Первоначально, южнее нынешнего центра станицы по ул. Петренко, была построена деревянная церковь в честь Архистратига Божия Михаила, вокруг которой начали строиться крестьянские избы.
В конце прошлого века была построена церковно-приходская школа там, где теперь стоит спорткомплекс. Эта школа содержалась на средства казачьего войска. В ней было всего четыре класса. Преподавали в школе квалифицированные учителя. Два раза в неделю преподавался священником или диаконом Закон Божий, все занятия начинались с молитвы.
В станице Государственной существовало одноклассное станичное училище. В конце XIX века его заведующим был Николай Михайлович Сошников, а попечителем Сергей Яковлевич Швецов. В училище преподавали священник Василии Зряхов и учитель Александр Букановский.
По воспоминаниям станичников во время революции церковь была разграблена и оборудована под клуб. В годы Великой Отечественной войны церковь была разрушена.
Несмотря на все бедствия в сердцах людей жила вера. В небольших хатках люди собирались для молитвы и каждый хотел, чтобы в станице был храм, где бы человек мог покаяться, примериться, услышать церковную молитву и попросить у Бога помощи. В послевоенные годы было выбрано место для создания храма. С видом на реку Куру находился жилой дом, который был отдан для создания нового прихода в честь Архистратига Божия Михаила. На пожертвования жителей станицы этот дом был обустроен под храм и обложен кирпичом, со временем была обустроена территория и этот храм стоит до сегодняшнего дня по ул. Ленина 73.
В 2000 году было принято решение о строительстве нового храма, выбрано место по ул. Революционная 71. Общими усилиями станичников в 2004 году началась работа по возведению нового величественного храма во имя Архистратига Божия Михаила. В 2010 году 21 ноября, в день празднования Архистратига Божия Михаила (престольный день), было совершено первое Богослужение. До сегодняшнего дня продолжаются работы по строительству храма и предлежащей территории. На Светлое Христово Воскресенье 24 апреля 2011 года богослужения в храме стали совершаться регулярно.
Источник: сайт Новопавловского благочиния Пятигорской и Черкесской епархии http://www.pavlo-blag.ru