Приход в честь Покрова Пресвятой Богородицы в городе Павлово был основан в 1998 году с благословения митрополита Николая Кутепова, управляющего Нижегородской Епархией. Он расположен на южной окраине города, рядом с городским кладбищем, на территории памятника природы «Дендрарий Павловского лесхоза». Первым настоятелем прихода стал иерей Вячеслав Орлов, и с 1999 года здесь начали регулярно проводиться богослужения. В 2001 году началось строительство деревянного храма, который, к сожалению, сгорел в 2003 году, когда строительство было почти завершено. Однако благодаря усилиям местных жителей храм был восстановлен в декабре 2004 года, и с января 2005 года богослужения возобновились. Храм удачно вписался в окружающий парк. В настоящее время община насчитывает около 100 человек. С 2000 года настоятелем прихода является иерей, ныне протоиерей, Арсений Ерзаулов.