Деревянная церковь в честь Казанской иконы Божией Матери в селе Палаевка была построена в 1868 году. Храм представляет собой квадратное в плане строение, увенчанное «глухим» пятиглавием, к которому примыкают алтарная часть и пристроенная в 1880 году трапезная, надстроенная двухъярусной колокольней с куполом шатрового типа. Достраивался он по проекту Эренберга А. Е., служившего в ту пору на месте архитектора Пензенской епархии. В трапезной была освящена придельная «теплая» церковь в честь Святой Троицы. В 1934 году храм был закрыт, полвека использовался колхозом как подсобное помещение, но всё же сохранился в неплохом состоянии.
Постановлением Совета Министров Мордовской АССР №128 от 20.03.1981г. храм был отнесен к памятникам архитектуры республиканского значения. После начала горбачевских реформ силами колхоза храм был полностью отремонтирован. 12 июля 1989 года он был возвращен образовавшемуся приходу и освящен с прежним наименованием. В предстоящее воскресенье, 4 ноября, в селе торжественно отметят юбилей храма.Фото и материал http://ruzaevka-rm.ru/news/view/1913