La construcción de la iglesia comenzó con el nuevo propietario de la aldea, Nikolai Vasilyevich Demidov, y se completó ya después de su muerte en 1864. La iglesia poseía 36 desiatinas de tierra, y a ella estaban anexadas las aldeas de Pokrovka, Kruttsy y Petrovka. Al igual que muchos templos de la segunda mitad del siglo XIX, fue construida en estilo ruso-bizantino. El templo tenía dos altares: en honor a la Protección de la Santísima Virgen y a la icono de la Madre de Dios de Vladimir. La festividad de la Protección es conocida en Rusia desde principios del siglo XII, y el segundo altar se celebra el 6 de julio. La icono de Vladimir es venerada como una gran reliquia y protectora de la tierra rusa. El templo estaba rodeado por un muro de piedra, y en su campanario había cinco campanas: una grande y cuatro más pequeñas. Una de las campanas era de alarma, con una cuerda que llegaba al suelo para casos de emergencia. Al otro lado de la carretera del templo se encontraba una casa de bautismo.

Durante la época soviética, comenzaron las persecuciones contra la iglesia, y en 1936 el templo fue cerrado. Las campanas fueron retiradas en los primeros años de la guerra, y hasta la década de 1990 la iglesia no fue utilizada. El último sacerdote fue el padre Alexander Ivanovich Speransky, arrestado en 1937. Después de su arresto, nadie lo volvió a ver: el 27 de enero de 1938 fue fusilado.

A mediados de la década de 1990, comenzó el renacimiento de la iglesia. El 4 de diciembre de 2007 se instalaron nuevas cúpulas azules, como es habitual en los templos marianos. El 23 de diciembre de 2007, el arzobispo de Arzamas y Nizhni Nóvgorod visitó la parroquia de Vorotynskoye. El obispo Georgiy inspeccionó el templo en la aldea de Pokrov-Maidan y bendijo su renacimiento.