Первый деревянный храм в Щедровке был построен в 1786 году после того, как 28 апреля 1783 года крестьяне деревень Щедровка и Букали Арзамасской округи получили разрешение на его строительство. В 1829 году храм был перестроен в камне. Главный холодный престол освятили в честь иконы Божией Матери Казанской, а придел, в честь Рождества Христова. В 1904 году в приходе насчитывалось 722 православных мужчины и 777 женщин. В селе функционировали две церковно-приходские школы. С 1897 года иереем служил Александр Иванович Масленников, которому в 1904 году исполнилось 28 лет. Псаломщиком с 1895 года был Г. А. Журавлев, а церковным старостой с 1896 года, А. М. Кокушкин.

В советское время Казанский храм был превращён в клуб. Колокольню разрушили, купол и колонны разобрали, чтобы стереть следы его прежней красоты. Сейчас здание церкви заброшено. Однако в областном архиве сохранились чертежи храма от 17 апреля 1926 года, которые позволяют восстановить его в оригинальном виде.