La construction de l'église a commencé sous le nouveau propriétaire du village, Nicolas Vassilievitch Demidov, et s'est achevée après sa mort en 1864. L'église possédait 36 dessiatines de terre, et les villages de Pokrovka, Krouttsy et Petrovka y étaient rattachés. Comme beaucoup de temples de la seconde moitié du XIXe siècle, elle a été construite dans le style russo-byzantin. Le temple avait deux autels : en l'honneur de la Protection de la Sainte Vierge et de l'icône de la Mère de Dieu de Vladimir. La fête de la Protection est connue en Russie depuis le début du XIIe siècle, et le second autel est célébré le 6 juillet. L'icône de Vladimir est vénérée comme une grande relique et protectrice de la terre russe. L'église était entourée d'une clôture en pierre, et sa cloche comptait cinq cloches : une grande et quatre plus petites. L'une des cloches était une cloche d'alarme, avec une corde atteignant le sol pour les urgences. De l'autre côté de la route se trouvait une maison de baptême.

À l'époque soviétique, des persécutions contre l'église ont commencé, et en 1936, le temple a été fermé. Les cloches ont été retirées dans les premières années de la guerre, et jusqu'aux années 1990, l'église n'a pas été utilisée. Le dernier prêtre était le père Alexandre Ivanovitch Speranski, arrêté en 1937. Après son arrestation, personne ne l'a revu : le 27 janvier 1938, il a été exécuté.

Au milieu des années 1990, la renaissance de l'église a commencé. Le 4 décembre 2007, de nouveaux dômes bleus ont été installés, comme il est d'usage pour les églises dédiées à la Vierge. Le 23 décembre 2007, l'archevêque d'Arzamas et de Nijni Novgorod a visité le doyenné de Vorotynsk. L'évêque Georges a inspecté le temple du village de Pokrov-Maïdan et a béni sa renaissance.