Первое упоминание о деревянном храме в селе Мухоедово относится к началу XVIII века. Церковь была освящена в честь Воздвижения Честного и Животворящего Креста Господня и имела придел в честь Казанской иконы Божией Матери. Высота сооружения составляла 20 метров. В документах Нижегородской дозорной книги 1588 года село упоминается как деревня Мухоедова с 13 крестьянскими дворами.
В советский период храм был закрыт. Во время Великой Отечественной войны колокола были сняты для переплавки на нужды фронта. В послевоенные годы здание использовалось как зернохранилище. В 2008 году начались работы по восстановлению церкви, а в 2013 году в ней впервые после долгого перерыва состоялась Божественная литургия.
23 июля 2016 года был совершен чин закладки восстанавливаемого храма в честь Казанской иконы Божией Матери. В основание алтарной части заложили памятную архиерейскую грамоту. В храме сохраняется двусторонняя выносная Казанская икона Божией Матери, используемая для крестных ходов.
Первоначальная деревянная церковь Воскресения Христова, построенная в 1895 году, находилась в селе до 2014 года, когда она была утрачена в результате пожара. Современный храм продолжает традиции православной жизни в селе, которое исторически входило в приход села Поповского.