Деревня Павловское известна с XVII века. В исторических документах того времени упоминается существование деревянной церкви, посвящённой Святому Апостолу Петру. Однако точная дата её основания и подробности остаются неизвестными.
В XIX веке, учитывая рост населения и потребность в более вместительном храме, было принято решение о строительстве нового каменного здания церкви. Строительство началось в 1830 году на средства местных помещиц Варвары и Екатерины Павловых. Архитектором проекта был Иван Иванович Жилин, известный своими работами в стиле классицизма.
Церковь была построена в форме креста с центральным квадратным в плане основным объёмом и двумя вытянутыми приделами по бокам. Фасады украшены пилястрами и фронтонами, характерными для классицистической архитектуры. Колокольня, расположенная с западной стороны, имела четыре яруса и завершалась куполом с крестом.
Освящение нового храма состоялось в 1835 году. При церкви была открыта школа для мальчиков, где обучали грамоте, арифметике и основам христианской веры. Также действовала библиотека, предоставляющая литературу для духовного и образовательного развития прихожан.
В конце XIX — начале XX века деревня Павловское переживала экономический подъём благодаря развитию сельского хозяйства. Церковь активно поддерживала культурные инициативы: проводились народные праздники, ярмарки и благотворительные мероприятия. В 1905 году был основан приходской совет, занимавшийся благоустройством территории храма и организацией социальных программ для местных жителей.
После Октябрьской революции 1917 года церковь, как и многие другие, столкнулась с трудностями. В 1922 году была проведена государственная конфискация церковных ценностей, а в 1930-е годы храм подвергся реставрации и реконструкции. В годы Великой Отечественной войны здание не пострадало, однако количество прихожан значительно сократилось из-за эвакуации и военных действий.
В послевоенные годы церковь постепенно восстанавливала свою деятельность. В 1950-е годы был проведён капитальный ремонт кровли и фасадов. В 1960-е годы при храме возродилась воскресная школа, где обучались дети и взрослые. В 1980 году был установлен новый иконостас, выполненный в традициях русской иконописи.
В 1991 году, после распада Советского Союза, церковь получила возможность свободно проводить богослужения. Прихожане активно участвовали в восстановлении утраченных элементов интерьера и экстерьера. В 2000 году был организован ежегодный фестиваль церковного пения, привлекающий коллективы из разных регионов.
В XXI веке церковь Святого Апостола Петра продолжает быть центром духовной жизни деревни Павловское. Проводятся регулярные богослужения, организуются культурные и образовательные мероприятия. Архитектурный ансамбль храма признан объектом культурного наследия регионального значения и находится под охраной государства.
