La parroquia en honor a la Protección de la Santísima Virgen María en la ciudad de Pavlovo fue fundada en 1998 con la bendición del metropolitano Nikolai Kutepov, administrador de la Diócesis de Nizhni Nóvgorod. Se encuentra en el extremo sur de la ciudad, cerca del cementerio municipal, en el territorio del monumento natural "Dendropark del Bosque de Pavlovo". El primer párroco de la iglesia fue el sacerdote Vyacheslav Orlov, y desde 1999 se comenzaron a realizar servicios religiosos de manera regular. En 2001 comenzó la construcción de una iglesia de madera, que, lamentablemente, se incendió en 2003, cuando la construcción estaba casi terminada. Sin embargo, gracias a los esfuerzos de los residentes locales, la iglesia fue restaurada en diciembre de 2004, y desde enero de 2005 se reanudaron los servicios religiosos. La iglesia se integró exitosamente en el parque circundante. Actualmente, la comunidad cuenta con alrededor de 100 personas. Desde el año 2000, el párroco de la iglesia es el sacerdote, ahora protoiereo, Arseniy Yerzaulov.