Der Bau der Kirche begann unter dem neuen Besitzer des Dorfes, Nikolai Wassiljewitsch Demidow, und wurde bereits nach seinem Tod im Jahr 1864 abgeschlossen. Der Kirche gehörten 36 Desjatinen Land, und zu ihr gehörten die Dörfer Pokrowka, Krutzy und Petrowka. Wie viele Kirchen der zweiten Hälfte des 19. Jahrhunderts wurde sie im russisch-byzantinischen Stil erbaut. Die Kirche hatte zwei Altäre: zu Ehren des Schutzmantels der Heiligen Gottesmutter und des Wladimirer Ikone der Gottesmutter. Das Fest des Schutzmantels ist in Russland seit dem frühen 12. Jahrhundert bekannt, und der zweite Altar wird am 6. Juli gefeiert. Die Wladimirer Ikone wird als große Reliquie und Beschützerin des russischen Landes verehrt. Die Kirche war von einer steinernen Umfriedung umgeben, und in ihrem Glockenturm befanden sich fünf Glocken: eine große und vier kleinere. Eine der Glocken war eine Alarmglocke, mit einem Seil, das bis zum Boden reichte für Notfälle. Gegenüber der Kirche befand sich ein Taufhaus.

In der Sowjetzeit begannen die Verfolgungen gegen die Kirche, und 1936 wurde der Tempel geschlossen. Die Glocken wurden in den ersten Kriegsjahren abgenommen, und bis in die 1990er Jahre wurde die Kirche nicht genutzt. Der letzte Priester war der Priester Alexander Iwanowitsch Speranski, der 1937 verhaftet wurde. Nach seiner Verhaftung wurde er nie wieder gesehen: Am 27. Januar 1938 wurde er erschossen.

In den Mitte der 1990er Jahre begann die Wiederbelebung der Kirche. Am 4. Dezember 2007 wurden neue blaue Kuppeln installiert, wie es für Gottesmutterkirchen üblich ist. Am 23. Dezember 2007 besuchte der Erzbischof von Arzamas und Nischni Nowgorod die Woroninsker Pfarrei. Der Bischof Georgij besichtigte die Kirche im Dorf Pokrow-Majdan und segnete ihre Wiederbelebung.