В 1830 году в Новой Сластухе была возведена каменная двухпрестольная церковь с колокольней, построенная усилиями крестьян и помещика деревни Шинки Никанора Логвинова. Стены храма украшали росписи. В начале XX века в храме появился уникальный иконостас из фарфора с позолотой и орнаментом, средства на который были собраны местным волостным правлением. Одновременно с украшением храма волость финансировала строительство церковно-приходской школы и больницы.

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

Здание церкви было полностью перестроено: росписи закрашены, верхняя часть разобрана. Материалы от купола перевезли в Екатериновку для строительства школы. Гусеничные тракторы повредили полы храма. В таком состоянии здание Казанского храма находится до сих пор.

В Екатериновском районе сохранились лишь четыре исторических храмовых здания. Свято-Никольский храм в Воронцовке находится в руинах, сластушинский храм утратил внешний облик, от Михаило-Архангельского храма в Боровой Полянщине остался только остов колокольни. Лишь в Михаило-Архангельском храме села Переезд удалось возобновить богослужения, в остальных церквях района молитвы не звучат.