Казанская церковь впервые упоминается в писцовых книгах 1645-1648 годах. На колокольне висел колокол с полустёртой примерной надписью: «сей колокол приложил к церкви Казанския Божия Матери, что в селе Палтевых-Пеньках Кадомского уезда в 1632 году… поступил на помин родных». По преданию первый храм был устроен на высоких столбах без фундамента. Рядом с церковью была не высокая звонница. В 1850-х годах, по свидетельству священника, при перестройке полов и подводке фундамента под храм, обнаружено под ним множество могильных камней на могилах. В 1904-1907 годах построили новую деревянную Казанскую церковь на средства прихожан.

В советские годы церковь была разрушена.

Приход образован в 1995 году. Первые богослужения проходили в молитвенном доме. Построена новая деревянная церковь.