L'un des bâtiments les plus anciens de Pavlovo est l'église de la Résurrection du Christ, consacrée en 1778. Son histoire, tout comme celle de la ville elle-même, est très riche. Avant la construction de l'église de la Résurrection, une vieille église en bois se tenait à cet endroit, vendue pour une petite somme au pauvre village de Gliatkovo dans le district de Gorbatov. À l'origine, cette église se trouvait sur le territoire du monastère de la Résurrection, mais les détails de sa création ne se sont pas conservés.

Au début du XXe siècle, la paroisse de l'église de la Résurrection comptait presque deux cents foyers, dont 122 paysans et 40 veuves et femmes de soldats. Le clergé se composait de deux prêtres, d'un diacre et d'un sacristain. L'église possédait 30 dessiatines de terre arable, offertes par Ivan Borisovitch Tcherkasski, et avait deux chapelles annexées : une en pierre, située au sud de l'église, et une autre en bois, à une certaine distance. L'église était considérée comme riche, son iconostase principal étant évalué à 3000 roubles, et les chapelles annexées à 1000 roubles chacune, ce qui était une somme considérable à l'époque. Cependant, dans les années 1920, pendant la période de saisie des biens ecclésiastiques, l'église fut saccagée et fermée, et le bâtiment fut adapté pour le logement. Le clocher et les étages supérieurs furent démontés, et la salle à manger ainsi que l'autel furent détruits.

Le destin du dernier recteur de l'église, Alexeï Fiodorovitch Avdentov, fut tragique. Après la fermeture de l'église, il servit dans l'église du cimetière, mais en novembre 1937, il fut arrêté pour des accusations d'activités contre-révolutionnaires. Le procès fut rapide, et trois semaines plus tard, la « troïka » du NKVD le condamna à mort, peine exécutée dix jours plus tard. En 1989, le parquet de la région de Gorki réexamina l'affaire et réhabilita le prêtre.

La restauration de l'église de la Résurrection commença dans les années 1990. Le bâtiment fut rendu aux croyants dans un état lamentable, et il fallut recréer l'abside de l'autel, remplacer les contreforts du clocher, réparer les ouvertures des fenêtres et les corniches. Plus tard, un dôme à cinq têtes en fer galvanisé fut installé sur l'église et la salle à manger manquante fut construite. La grande consécration de l'église de la Résurrection eut lieu en 2017, célébrée par l'évêque de Vyksa et de Pavlovo, Varnava Baranov.