Николаевская церковь в Павлово, возведённая в конце 17 века, долгое время оставалась не только архитектурной доминантой на городском посаде, но и символом духовной жизни местных жителей. Её красно-белые стены с богатым убранством внутри, с пятью большими и двумя малыми главами, производили сильное впечатление на современников. Однако за внешним великолепием скрывалась не только гордость прихожан, но и мрачные, трагические предания.
Самым страшным событием, связанным с Николаевской церковью, стал пожар 1747 года. Огонь охватил добрую часть села. Многие местные жители, стремясь укрыть семьи и пожитки, заперлись в Николаевской церкви, надеясь, что её каменные своды уберегут от стихии. В панике для предотвращения проникновения огня окна в церкви закрыли железными ставнями и заперли на защёлки. Когда же пламя слишком близко подступило к стенам и жар стал губителен, выяснилось, что двери храма оказались загадочным образом заперты снаружи. Когда пожар угомонился и сельчане добрались до церкви, спасать в ней был уже некого.
Спустя полтора века храм стал свидетелем ещё одной трагедии — на сей раз политической. В 1918 году здесь прошёл крестный ход против большевиков. Священник отец Знаменский произнёс пламенную проповедь, за что был немедленно расстрелян, став первой жертвой антицерковной кампании новой власти. Следом репрессии обрушились на многих служителей и их семьи, которым, чтобы выжить, приходилось публично отрекаться от родных.
Сейчас на месте храма стоит мясной павильон местного рынка, невдалеке есть часовня Илии Пророка.
