Die Gemeinde zu Ehren des Schutzmantels der Heiligen Gottesmutter in der Stadt Pawlowo wurde 1998 mit dem Segen von Metropolit Nikolai Kutepov, dem Verwalter der Nischni Nowgoroder Diözese, gegründet. Sie befindet sich am südlichen Rand der Stadt, in der Nähe des städtischen Friedhofs, auf dem Gebiet des Naturdenkmals „Dendrarij Pawlowskij Leschoz“. Der erste Pfarrer der Gemeinde war Priester Wjatscheslaw Orlow, und seit 1999 finden hier regelmäßig Gottesdienste statt. Im Jahr 2001 begann der Bau einer Holzkirche, die leider 2003 brannte, als der Bau fast abgeschlossen war. Dank der Bemühungen der Anwohner wurde die Kirche jedoch im Dezember 2004 wiederhergestellt, und seit Januar 2005 fanden die Gottesdienste wieder statt. Die Kirche fügt sich gut in den umgebenden Park ein. Derzeit zählt die Gemeinde etwa 100 Personen. Seit 2000 ist der Pfarrer der Gemeinde Priester, heute Protopriester, Arsenij Erzaulov.