Кирпичная церковь в русском эклектичном стиле. Построена вместо прежней трёхпрестольной с тёплыми приделами (Авраамиевский и Предтеченский) и колокольней в 1809-1815 гг. на средства краснослободского купца Абрама Дмитриевича Муромцева. Однако вскоре он стал тесен, со временем сказались строительные просчеты, по стенам пошли трещины. С 1882 г. священники занялись идеей возведения нового храма, однако дело оказалось не по силам из-за финансовых проблем. Наконец, нашлись благотворители: купец С.П. Иванов пожертвовал 25 тыс. кирпичей; архимандрит Московского Покровского монастыря Аристарх, архимандрит Краснослободского Спасо-Преображенского монастыря Григорий, архимандрит Больше-Вьясской Владимирской пустыни Гедеон и др. выделили денежные средства.

18 июня 1900 г. состоялась закладка камня. В 1905 г. была освещена придельная церковь во имя Авраамия затворника, а затем главного престола во имя Рождества Христова. Перед Первой мировой войной появился второй придел в память Усекновения главы Иоанна Предтечи. В советское время храм конфискован властью, использовался под хозяйственные нужды, утратил трапезную (придельные церкви), колокольню и главу.

В настоящее время восстанавливается приходом, возобновившимся после учреждения Саранской епархии.