В селе Пермеёво церковь была построена относительно поздно, в 1885 году. До этого жители села посещали церковь в Чиресе. Строительство церкви в Пермеёве стало возможным благодаря усилиям иеромонаха Оранского мужского монастыря Иннокентия, в миру известного как Ерофей Надёжкин, который родился в этом селе. На месте строительства работами руководил его брат Давид Надёжкин, человек глубоко верующий. После смерти его похоронили на территории церкви, недалеко от ворот.

Церковь входила во второй Благочиннический округ Лукояновского уезда Нижегородской епархии. Храм был деревянным и имел два престола. Он был освящён в честь святителя и чудотворца Николая Мирликийского. В приходе числилось 378 мужчин и 353 женщины. В церковный штат входили священник и псаломщик, а за церковью числилось 36 десятин земли. Первым священником Пермеёвской церкви стал М.В. Неведомский, а псаломщиком, А.Ф. Браницкий.

Через пятнадцать лет число прихожан возросло до более чем тысячи человек. К этому времени при церкви действовала церковно-приходская школа, где законоучителем был местный священник иерей Василий Матвеевич Ремизов, служивший с 1892 года. В те годы псаломщиком был В.А. Сперанский, а церковным старостой, А.А. Даняев, чья могила также находится рядом с могилой Д. Надёжкина на территории церкви.

В 30-е годы прошлого века храм был закрыт, разграблен и разрушен. Для верующих прихожан это стало настоящей трагедией, однако нашлись и те, кто использовал старинные иконы для ремонта домов. Наиболее ценные вещи из церкви были вывезены, а уцелевшие иконы и книги верующие разобрали по домам. До 1990-х годов на месте храма располагался клуб, а после его закрытия был открыт молитвенный дом, куда местные жители вернули сохранившиеся церковные святыни.