Строительство церкви началось при новом владельце села, Николае Васильевиче Демидове, а завершилось уже после его смерти в 1864 году. Церкви принадлежало 36 десятин земли, и к ней были приписаны деревни Покровка, Крутцы и Петровка. Как и многие храмы второй половины XIX века, она была построена в русско-византийском стиле. Храм имел два престола: в честь Покрова Пресвятой Богородицы и Владимирской иконы Божьей Матери. Праздник Покрова известен в России с начала XII века, а второй престол отмечается 6 июля. Владимирская икона почитается как великая святыня и защитница русской земли. Храм был окружен каменной изгородью, а на его звоннице находилось пять колоколов: один большой и четыре поменьше. Один из колоколов был набатным, с веревкой, доходящей до земли для экстренных случаев. Через дорогу от храма располагалась крестильная изба.

В советское время начались гонения на церковь, и в 1936 году храм был закрыт. Колокола сняли в первые годы войны, и до 1990-х годов церковь не использовалась. Последним священником был иерей Александр Иванович Сперанский, арестованный в 1937 году. После ареста его больше никто не видел: 27 января 1938 года он был расстрелян.

В середине 1990-х годов началось возрождение церкви. 4 декабря 2007 года установили новые синие купола, как это принято для Богородичных храмов. 23 декабря 2007 года архиепископ Арзамасский и Нижегородский посетил Воротынское благочиние. Владыка Георгий осмотрел храм в селе Покров-Майдан и благословил его возрождение.