Первая церковь в честь Казанской иконы Божией Матери в селе Новая Сластуха была построена и освящена в 1765—1778 годах. Она сгорела в 1826 году. Однопрестольная каменная церковь с такой же колокольней была построена в селе Новая Сластуха Аткарского уезда в 1830 году на средства крестьян села и помещика деревни Шинки Никанора Логвинова. Освящение церкви в честь Казанской иконы Божией Матери состоялось 11 июля 1831 года. В июле 1874 года при Казанской церкви было открыто церковно-приходское попечительство.

Храм был довольно тесный и тёмный. В 1902 году началась его капитальная реконструкция. Священник села Александр Бакурский пожертвовал на распространение храма 100 рублей. На средства прихожан храм был распространён на обе стороны по всей длине. На 1907 год он был самым большим в Аткарском уезде. В 1904 и 1905 годах на средства тех же прихожан к главному и двум придельным алтарям были сооружены три новых иконостаса, при этом престол главного алтаря в честь Казанской Божией Матери сохранился без изменений. На распространение храма и сооружение иконостасов было израсходовано 27 100 рублей, из этой суммы на иконостасы — 8100 рублей. Один из иконостасов, установленных в храме, был изготовлен из фарфора с позолотой и орнаментом. Стены храма были покрыты росписями.

Одновременно с благоукрашением храма волость финансировала строительство церковно-приходской школы и больницы.

3 июля 1929 года Екатериновским районным административным отделом с коллективом верующих села был заключен договор на право пользования зданием церкви. Однако уже в начале следующего года на общей волне коллективизации гонители добились закрытия храма: 17 февраля 1930 года Президиум Нижне-Волжского краевого исполкома Советов РКиК депутатов, "принимая во внимание… что в с. Сластухе организовались колхозы", постановил церковь в селе Сластухе закрыть, приспособив ее здание под школу.

Закрытие храма сопровождалось вандализмом: уникальный иконостас уничтожен — его разбили кувалдами и ломами, превратив в черепки, сожжены церковные книги, уничтожены иконы и церковная утварь, выбиты окна в храме.

В постановлении крайисполкома была указана смета на приспособление здания церкви под школу — 9187 рублей. Но, видно, "закрытие" храма было проведено настолько варварскими методами, что даже ремонт здания не уложился в эти средства. Восемь лет здание Казанского храма простояло пустым, пока, наконец, дирекция местной МТС не обратилась в Екатериновский райисполком с просьбой о передаче им закрытой сластушинской церкви для оборудования в ней машинно-тракторной мастерской. 16 июня 1938 года Президиум Екатериновского районного исполнительного комитета постановил: "В связи с тем, что Сластушинская МТС находится в крайне затруднительном положении с помещением под МТМ для ремонта тракторов и другого сельскохозяйственного инвентаря, считать необходимым передать имеющееся здание закрытой церкви Сластушинской МТС".

Храмовое здание было полностью перестроено: закрашены росписи, верхняя часть здания снята и разобрана. Полученный при разборке купола стройматериал был перевезен в Екатериновку для строительства новой школы. Гусеничные тракторы продолжили уничтожение убранства храма — испортили плиты полов.

4 ноября 2012 года в престольный праздник «Казанской иконы Божией Матери» состоялось повторное освящение Казанского храма. Божественную литургию совершили благочинный Ртищевского округа иерей Василий Васильев, иерей Андрей Баран и иеромонах Нестор (Бузланов)[13]. На службе присутствовало 56 человек.

10 января 2014 года состоялись освящение и установка купола на Казанскую церковь, на котором присутствовали: благочинный Ртищевского округа священник Василий Васильев, настоятель Екатериновской церкви иерей Иоанн Бештень, настоятель Сергиевской церкви села Бакуры иерей Алексий Камаров, настоятель Михайло-Архангельской церкви села Переезд иеромонах Нестор (Бузланов), а также главы администраций Екатериновского муниципального района и Сластухинского муниципального образования[14].

В начале 2014 года Казанская церковь села Сластуха вошла в состав новообразованного Екатериновского благочиния.