Im Dorf Pawlowskoje gab es im 17.-18. Jahrhundert, wie die Aufzeichnungen des patriarchalischen staatlichen Amtes aus dem Jahr 1628 belegen, zwei Kirchen: eine zu Ehren der Erhebung des Heiligen Kreuzes und die andere zur Verklärung des Herrn. Im Jahr 1728 wurde anstelle der alten Holzkirche der Verklärung des Herrn ein neuer Holzbau errichtet; wann dieser unbrauchbar wurde, ist unbekannt.

Die steinerne Kirche zu Ehren der Erhebung des Heiligen Kreuzes wurde in den Jahren 1820-1824 mit Hilfe der Gemeindemitglieder und der Grundbesitzerin Ragozina erbaut, neben ihr wurde ein steinerner Glockenturm errichtet. In der Kirche gibt es drei Altäre: einen im kalten Teil zu Ehren der Erhebung des Heiligen Kreuzes und zwei in den warmen Kapellen, zu Ehren der Verklärung des Herrn und der Kazan-Ikone der Gottesmutter.