Село Верхняя Лухма было основано в XVII веке темниковскими служилыми мордвинами на Инсарской засечной черте юго-восточной границы Российского государства.В 1764 году, спустя около двадцати лет после массового крещения местного населения, в селе была построена деревянная церковь в честь Рождества Христова.
В конце XIX века, в связи с ветхостью деревянного храма и увеличением числа прихожан, было принято решение о строительстве нового каменного здания церкви. Строительство осуществлялось по типовому проекту, распространённому в то время. Новый храм был пятиглавым, с колокольней, и стал архитектурной доминантой села.
В 1930-е годы, в период антирелигиозной политики советского государства, церковь была закрыта, а её здание использовалось в хозяйственных целях. В результате этого храм потерял часть своих архитектурных элементов, включая колокольню. Несмотря на это, основное здание сохранилось.
После образования Саранской епархии в начале 1990-х годов храм был возвращён верующим и заново освящён с тем же именем. С этого времени начались работы по восстановлению церкви, включая реставрацию утраченных элементов и обновление внутреннего убранства.
