Строительство церкви началось при новом владельце села Николае Васильевиче Демидове, а завершилось уже после его смерти в 1864 году. Церковь имела 36 десятин земли. К приходу были приписаны деревни Покровка, Крутцы и Петровка. Как и многие храмы II половины XIX века храм возведен в русско-византийском стиле. Храм двухпрестольный: в честь Покрова Пресвятой Богородицы и Владимирской иконы Божьей матери. Праздник Покрова известен на Руси с начала XII века. Второй престол 6 июля. Владимирская икона считается величайшей святыней покровительницей и заступницей русской земли. Храм был огорожен каменной изгородью. На звоннице храма имелось 5 колоколов, один большой, четыре поменьше. Один из колоколов был набатный, донизу шла веревка для необходимых случаев. Через дорогу от храма размещалась крестильная изба.
В советское время начались гонения на церковь. Храм был закрыт в 1936 году. Колокола сняли в первые годы войны. До 1990-х годов церковь никак не использовалась. Последним священником был иерей Александр Иванович Сперанский. Его арестовали в 1937 году. Больше батюшку никто не видел: 27 января 1938 года он был расстрелян.
В середине 1990-х годов началось возрождение церкви. 4 декабря 2007 года установили новые, как и положено на Богородичном храме, синие купола. 23 декабря 2007 года архиепископ Арзамасский и Нижегородский совершил официальный архиерейский визит в Воротынское благочиние. Владыка Георгий осмотрел храм в селе Покров-Майдан и благословил богоугодное дело его возрождения.
