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