В селе Павловском в XVII-XVIII веках, как свидетельствуют записи патриаршего казенного приказа за 1628 год, существовали две церкви: одна в честь Воздвижения Креста Господня, другая, Преображения Господня. В 1728 году вместо старой деревянной церкви Преображения Господня была возведена новая деревянная постройка; когда она пришла в негодность, неизвестно.

Каменная церковь в честь Воздвижения Креста Господня была построена в 1820-1824 годах стараниями прихожан и помещицы Рагозиной, рядом с ней возвели каменную колокольню. В церкви три престола: один в холодной части в честь Воздвижения Креста Господня и два в теплых приделах, в честь Преображения Господня и Казанской иконы Божией Матери.