Dans le village de Pavlovsk, aux XVIIe et XVIIIe siècles, comme le témoignent les archives du décret patriarcal de 1628, il existait deux églises : l'une en l'honneur de la Sainte-Croix, l'autre de la Transfiguration du Seigneur. En 1728, une nouvelle construction en bois a été érigée à la place de l'ancienne église en bois de la Transfiguration ; on ne sait pas quand elle est devenue inutilisable.

L'église en pierre en l'honneur de la Sainte-Croix a été construite entre 1820 et 1824 grâce aux efforts des paroissiens et de la propriétaire Ragozina, à côté d'elle, un clocher en pierre a été érigé. L'église compte trois autels : un dans la partie froide en l'honneur de la Sainte-Croix et deux dans les chapelles chaudes, en l'honneur de la Transfiguration du Seigneur et de l'icône de Kazan de la Mère de Dieu.