Церковь в честь Казанской иконы Божией Матери в селе Алексеевка строилась с 1876 года двенадцать лет. Заказчиком и наблюдателем за ее строительством был попечитель церкви помещик Сапрыкин Александр Павлович.

Здание церкви каменное (с каменной колокольней), вместимость церкви- 3,5 тысячи человек. В церкви имелось 3 престола: первый - во имя Казанской иконы Божьей Матери (освящен 10 ноября 1896 года епископом Самарским Гурием), второй - в честь преподобных Зосимы и Савватия - соловецких чудотворцев (освящен 13 июня 1901 году), третий - в честь святителя Феодосия Черниговского (дата освящения не установлена).

Закрыли церковь в 1932 году, в 1937 году колокольню взорвали, а колокола разбили и отправили на переплавку. В церкви разместили зернохранилище.

Реконструкция Казанской церкви началась в августе 1990 года и продолжается до сих пор.

02 января 1991 года в церкви прошла первая литургия.

В январе 1997 года Архиепископ Самарский и Сызранский Сергий освятил церковь.