Каменное здание с каменной колокольней имело два престола: главный — в честь Рождества Пресвятой Богородицы, и придельный — во имя святой великомученицы Параскевы Пятницы.В штате храма состояли священник, диакон и два псаломщика; для причта были предусмотрены церковные дома.При храме действовала церковно-приходская школа.
В советский период храм был закрыт и использовался для различных хозяйственных нужд, включая зернохранилище и сельский клуб. Здание пришло в запустение и частично разрушилось. В 1990 году началось восстановление храма, инициированное местными жителями и уроженцем села Малиновка, митрополитом Варсонофием. 9 декабря 1990 года был освящён престол во имя святой великомученицы Параскевы.
Восстановительные работы продолжались более двух десятилетий. 4 августа 2013 года митрополит Саранский и Мордовский Варсонофий совершил Великое освящение храма. В церемонии приняли участие представители духовенства и местные жители.