В 1742 году жители Кажлодки приняли православие, а в 1764 году была построена деревянная Никольская церковь с приделом в честь Рождества Пресвятой Богородицы. В начале XX века прихожане начали сбор средств на возведение каменного храма, строительство которого началось около 1910 года. Проект предполагал строительство храма в "тоновском" стиле: крупный двухсветный четверик с массивным пятиглавием, обширная трапезная в одной связи с ярусной колокольней. Однако приход не успел довести дело до конца. "В течение года строительство не велось: следили за осадком фундамента, да и вообще, строительные работы раньше велись только в летний период. Кирпич сельчане обжигали сами (в селе был горн, недалеко от школы на берегу реки Парца). Следует отметить, что кирпич выпускали очень добротный. Строительные церковные работы останавливались периодически: Первая мировая война, революция, следом Гражданская война".
Построили только зимний храм и часть (первый свет) летнего. По этому же проекту построена церковь в Спасском Пензенской области. Только в 1927 году церковь освятили в честь святителя Николая Чудотворца Мирликийского. Отсюда и возник престольный праздник в селе Кажлодка - Никола, а второй престол в честь Рождества Пресвятой Богородицы. Служба и строительные работы велись параллельно. В 1930-е годы церковь закрыли.
В советское время в недостроенной церкви расположили школу, которая просуществовала в этом здании с 1940 по 2010 годы. С сентября 2011 года согласно распоряжения Главы администрации Торбеевского муниципального района школа была закрыта.
Осенью 2006 года было завершено возведение нового храма. Храм освящен архиепископом Саранским и Мордовским Варсонофием с прежним именем – в честь Рождества Пресвятой Богородицы. Кирпичная одноглавая церковь с колокольней построена при участии бывшего губернатора Приморья С. Дарькина. Этот подарок мордовскому селу не случаен. Деревня Кажлодка - историческая родина отца губернатора. До постройки церкви богослужения прихода проводились в деревянном молитвенном доме.
https://mordovochka.blogspot.com/2017/06/blog-post_5.html
