159 лет назад в далеком 1858 году на берегу реки Кяфарь была основана станица Сторожевая.
После Октябрьского переворота в станице Сторожевой была община, но многие годы она оставалась «приписной», то есть не имела своего священника, а священник из другого храма должен был приезжать и проводить богослужения в небольшом молитвенном домике, переоборудованном из частного домовладения. В первой половине 1960-х годов в общину настоятелем был назначен священник Михаил Белогудов, однако в 1965 г. община вновь стала приписной, в данном случае – к молитвенному дому станицы Зеленчукской. Настоятель храма в Зеленчукской священник Петр Козырь иногда приезжал в Сторожевую для проведения служб, но это было редко и прихожане писали жалобы уполномоченному Совета по делам Русской Православной Церкви по Ставропольскому краю с просьбой прислать им постоянного священника. В 1967‑1969 гг. Николаевская община была приписана к молитвенному дому другой станицы — на этот раз Кардоникской. Однако его настоятелю, иеромонаху Николаю — человеку болезненному — было трудно ездить в станицу Сторожевую. Верующие писали просьбы в Ставропольское епархиальное управление. Наконец, в 1970 г. в станицу был прислан священник Никифор Тарасенко. Отец Никифор был командирован в станицу временно, и мы находим в архивных материалах Совета просьбы жителей оставить им этого священника на постоянной основе. В случае невозможности этого — прислать к ним священника Михаила Белогудова.
Храм был построен в 1988 году жителями станицы Сторожевой под руководством протоиерея Петра Козыря на месте здания, в котором был устроен молитвенный дом. Примечательно, что стены и крышу нового храма возводили вокруг молитвенного дома, в котором до последнего совершались все положенные богослужения, а также молебствия об успехе строительства. Во дворе храма построен дом для священника, а также крестильное помещение и просфорня.
Как и каждый год самое активное участие в Престольных торжествах приняли казаки Зеленчукского районного казачьего общества во главе с атаманом войсковым старшиной Владимиром Федоровым. Для казаков районного общества стало доброй традицией собираться вместе на престольных торжествах храмов Зеленчукского района, для совместной молитвы.
По окончании Богослужения всех прихожан и гостей, приехавших из станиц Кардоникской, Зеленчукской, Исправной, и города Карачаевска пригласили на праздничную трапезу.
