Первые упоминания о церковной жизни в селе Алексеевском Благодарненского уезда Ставропольской губернии относятся к 1906 году, когда поселенцами был сооружен молитвенный дом. Здание построили из самана, покрыли железом, колокольню устроили на четырех каменных столбах. Престол освятили в честь Митрополита Московского Алексия, отчего церковь получила название «Алексеевская». По другим данным, строительство молитвенного дома завершилось в 1907 году. В состав причта входили священник и псаломщик.
Строительство ныне действующей Казанской церкви началось 1 сентября 1909 года. По одним источникам, храм построен тщанием прихожан в 1910 году как деревянное здание с такой же колокольней. По другим сведениям, это был деревянный походный перевозной храм, приобретенный у казаков в Поволжье и имеющий историю с 1840 года. На территории Ставропольского края сохранилось три подобных казачьих храма, причем алексеевский считается наиболее старинным.
Метрические и исповедальные книги в Казанской церкви велись с 1911 года. В 1914-1915 годах в приходе числилось 398 дворов, 1643 души мужского пола и 1466 женского, включая 57 католиков-баптистов и 7 беспоповцев. При храме действовали две одноклассные школы Министерства народного просвещения.
В разные годы в Казанской церкви служили: псаломщик Владимир Дмитриевич Голубинский (с 1911 по 1915 год), священник Владимир Гаврилович Элпидинский (с 1912 года), церковный староста Василий Антонович Абраменко (с 1914 года). В ноябре 1915 года к исполнению обязанностей псаломщика приступил Иван Жиленко.