Каменная двухпрестольная церковь с каменной же колокольней была построена в Новой Сластухе в 1830 году тщанием крестьян села и помещика деревни Шинки Никанора Логвинова. Стены храма были покрыты росписями. В начале XX века в храме был установлен уникальный иконостас, выполненный из фарфора с позолотой и орнаментом. Есть сведения, что изготовление и установка иконостаса выполнялись на средства, собранные местным волостным правлением. Одновременно с благоукрашением храма волость финансировала строительство церковно-приходской школы и больницы.
3 июля 1929 года Екатериновским районным административным отделом с коллективом верующих села был заключён договор на право пользования зданием церкви. Однако уже в начале следующего года на общей волне коллективизации гонители добились закрытия храма. 17 февраля 1930 года Президиум Нижне-Волжского Краевого Исполкома Советов РКиК депутатов, «принимая во внимание что в с. Сластухе организовались колхозы», постановил церковь в селе Сластухе закрыть, приспособив её здание под школу. Закрытие храма сопровождалось откровенным вандализмом: уникальный иконостас уничтожен — его разбили кувалдами и ломами, превратив в черепки, сожжены церковные книги, уничтожены иконы и церковная утварь, выбиты окна в храме.
Храмовое здание было полностью перестроено: закрашены росписи, верхняя часть здания снята и разобрана. Полученный при разборке купола стройматериал был перевезен в Екатериновку для строительства новой школы. Гусеничные тракторы продолжили уничтожение убранства храма — испортили плиты полов. В таком виде здание Казанского храма пребывает и по сей день.
На территории Екатериновского района сохранились в той или иной степени лишь четыре исторических храмовых здания. Свято-Никольский храм села Воронцовки пребывает в руинированном состоянии, сластушинский храм потерял свой внешний облик, от Михаило-Архангельского храма села Боровая Полянщина и вовсе уцелел лишь остов колокольни. Только в одном храме — Михаило-Архангельском храме села Переезд удалось возобновить богослужения. В остальные церкви района молитва не вернулась до сих пор.
