En el pueblo de Pavlovsk, en los siglos XVII-XVIII, como atestiguan los registros del decreto patriarcal de 1628, existían dos iglesias: una en honor de la Elevación de la Cruz del Señor y otra, de la Transfiguración del Señor. En 1728, en lugar de la antigua iglesia de madera de la Transfiguración del Señor, se construyó un nuevo edificio de madera; se desconoce cuándo llegó a estar en mal estado.

La iglesia de piedra en honor de la Elevación de la Cruz del Señor fue construida entre 1820 y 1824 gracias a los esfuerzos de los feligreses y la terrateniente Ragozina, junto a ella se erigió un campanario de piedra. En la iglesia hay tres altares: uno en la parte fría en honor de la Elevación de la Cruz del Señor y dos en los altares cálidos, en honor de la Transfiguración del Señor y de la icono de Kazán de la Madre de Dios.