В селе Пермеёво церковь была построена сравнительно поздно, в 1885 году. До этого пермеёвцы являлись прихожанами церкви с. Чиресь.
Церковь в Пермеёве строилась благодаря стараниям иеромонаха Оранского мужского монастыря Иннокентия, в миру Ерофей Надёжкин. Он был уроженцем села. Здесь на месте строительством занимался его родной брат Надёжкин Давид. Это был истинно верующий человек. После смерти его похоронили на территории церкви недалеко от ворот.
Церковь относилась ко второму Благочинническому округу Лукояновского уезда Нижегородской епархии. Храм был деревянным, двухпрестольным. Освящён во имя святителя и чудотворца Николая Мирликийского. Прихожан насчитывалось всего 378 мужчин и 353 женщины. Штат церковного причта состоял из священника и псаломщика. За церковью насчитывалось 36 десятин земли. Первым священнослужителем Пермеёвской церкви был М.В. Неведомский, а псаломщиком – А.Ф. Браницкий.
Через полтора десятилетия число прихожан увеличилось, их насчитывалось более тысячи. К этому времени при церкви имелась церковно-приходская школа. Законоучителем был в ней местный священник иерей Василий Матвеевич Ремизов, священствовавший в том приходе с 1892 года. Псаломщиком в те годы служил В.А. Сперанский, а церковным старостой А.А. Даняев. Могила А.А. Даняева так же находится рядом с могилой Д. Надёжкина на территории церкви.
В 30-х годах прошлого века храм был закрыт, разграблен и сломан. Для истинно-верующих прихожан разорение церкви было настоящей трагедией, но находились и такие, которые растаскивали старинные иконы и мостили ими полы и ремонтировали жилища. Наиболее ценные вещи из церкви увезли, остальное: уцелевшее иконы, книги и т.п. верующие разобрали по домам. Вплоть до 1990-х годов на месте храма находился клуб, а после его закрытия, был открыт молитвенный дом. В него и были возвращены жителями сохранившиеся церковные святыни.
