Au mur sud du monastère de la Protection se trouve l'église de Pierre et Paul, construite en 1694. C'est l'un des bâtiments les plus significatifs de l'architecture tardive de Souzdal, probablement en raison de l'influence de l'ensemble du monastère voisin de la Protection, d'où provenaient les commanditaires de la construction.

Le bâtiment ressemble davantage à une cathédrale qu'à une église paroissiale ordinaire. Le temple a un volume large et puissant, couvert d'une voûte en berceau, et surmonté de cinq coupoles. Les façades sont ornées d'une ceinture de kokoshniks en forme de fer à cheval et sont divisées par de fines pilastres, entre lesquels se trouvent des fenêtres avec des encadrements décoratifs. Du côté ouest, une galerie à un étage était adjointe au temple avec un portail occidental, et au nord, une chapelle. Au coin nord-ouest du temple se trouvait le clocher à toit en tente, aujourd'hui perdu, de formes strictes et monumentales. Deux côtés de son carré étaient adjacents à la galerie, tandis que les deux extérieurs, au nord et à l'ouest, s'ouvraient par des arcs reposant sur une colonne angulaire ronde et courte. Ce motif a été emprunté à l'ancienne cathédrale du monastère de la Protection.

La pittoresque et l'asymétrie accentuée de la composition de l'église de Pierre et Paul ont peut-être inspiré la création de l'église de Kozmodemyanskaya à Kamenka. L'église voisine, « chaude », a été construite en 1712. L'un de ses autels, l'autel Alexeïevski, a été fondé par Evdokiya Lopukhina, exilée au monastère de la Protection, épouse de Pierre Ier, en mémoire de son fils le tsarévitch Alexeï, opposant aux réformes de Pierre.