В деревне Новоя Муравьевка в конце XIX века проживало около 700 человек.
Здание храма построено в последние годы XIX века и сохранилось до нашего времени, не претерпев заметных потерь, хотя несколько десятилетий находилось в собственности местного колхоза. В 70-е годы здание было признано памятником архитектуры республиканского значения.
После образования Саранской и Мордовской епархии, в начале 90-х, в селе был организован приход, и здание храма было возвращено верующим, которые смогли в достаточно короткие сроки провести необходимые ремонтные и реставрационные работы.
Церковь одноглавая, сложенная из красного кирпича в стиле русского барокко, заметно вытянута в длину за счет обширной трапезной. Основная глава храма, как и верх массивной трехъярусной колокольни, увенчаны навершиями шатрового типа с очень маленькими куполами.
Особенность архитектуры Никольской церкви заключается в том, что купол храмовой части и купол колокольни находятся практически на одной высоте, создавая впечатление основательной крепости.
Настоятель – иерей Роман Ладыженко.