Церковь Казанской иконы Божией Матери в селе Красная Слобода была построена в период с 1855 по 1859 год. Средства на строительство храма пожертвовала помещица графиня Аделаида Альбертовна Комаровская, владевшая селом в тот период. Архитектурный проект выполнен в русско-византийском стиле по образцовым чертежам Константина Тона из альбома 1838 года (лист 5). Непосредственное руководство строительными работами осуществлял губернский архитектор Иннокентий Платонович Бессонов.
Храм был освящен в честь Казанской иконы Божией Матери. Престольные праздники установлены в память явления иконы Пресвятой Богородицы в Казани (21 июля по новому стилю) и избавления Москвы от польского нашествия в 1612 году (4 ноября по новому стилю). В архитектурном отношении церковь представляет собой эклектичное сочетание псевдорусских форм с элементами византийского стиля.
В советский период храм был закрыт для богослужений не позднее 1930-х годов. Здание использовалось в хозяйственных целях, что привело к утрате внутреннего убранства. Сохранились лишь фрагменты лепного декора и следы первоначальной отделки. В постсоветское время церковь не была возвращена верующим и остается недействующей.
По идентичному проекту К. Тона в различных регионах Российской империи было построено несколько храмов, включая церковь иконы Божией Матери "Всех скорбящих Радость" в Клину (1847-1861), церковь Николая Чудотворца в Чаплыгине (1848-1855) и другие. Архитектурный облик краснослободской церкви характерен для периода эклектики в русском храмовом зодчестве середины XIX века.
В настоящее время здание находится в среднем состоянии сохранности. Внутреннее пространство частично расчищено от мусора, отсутствуют следы вандализма. Доступ в храм свободный, однако богослужения не проводятся. Церковь расположена в центральной части села на улице Школьной и является заметным архитектурным ориентиром.