В 1765 году в селе Сластуха была построена первая деревянная церковь во имя Казанской иконы Божией Матери. В 1826 году эта церковь сгорела, и в 1830 году на её месте был возведён каменный храм на средства местных крестьян и помещика деревни Шинки Никанора Логвинова. Торжественное освящение единственного престола во имя Казанской Божией Матери состоялось 11 июля 1831 года.
К концу XIX века, в связи с увеличением численности населения села, храм стал тесным для прихожан. В 1902 году была начата его реконструкция, включавшая расширение по всей длине с южной и северной сторон и обустройство двух новых приделов: во имя Николая Чудотворца и в честь Преображения Господня. В 1904–1905 годах в главный и придельные престолы были приобретены три новых иконостаса. 19 августа 1906 года епископ Саратовский и Царицынский Гермоген освятил придел во имя Николая Чудотворца. Второй придел был освящён в честь Преображения Господня 9 сентября 1914 года.
В 1930 году храм был закрыт, после чего подвергся разграблению и частичному разрушению. Изначально планировалось перевести в бывшее церковное здание школу, но в 1938 году оно было передано в пользование сельской машинно-тракторной станции.
В послесоветский период здание было возвращено общине верующих. 4 ноября 2012 года состоялось его повторное освящение, после чего начались реставрационные работы, продолжающиеся в настоящее время.
Архитектурно здание храма представляет собой каменное сооружение, характерное для культовых построек XIX века. Фасады украшены декоративными элементами, типичными для того периода. В ходе реставрации ведутся работы по восстановлению утраченных элементов декора и внутреннего убранства.
В настоящее время храм Казанской иконы Божией Матери в селе Сластуха является действующим православным приходом, в котором регулярно проводятся богослужения и религиозные обряды. При храме осуществляются различные социальные и образовательные проекты, направленные на духовное просвещение и поддержку местного населения.