Первоначально церковь в Павловское была деревянной, двухпрестольной.
В феврале 1829 года было получено благословение на постройку каменного храма. Строительство было закончено в 1855 году.
В 1874-77 годах здание после пожара было капитально отремонтировано, верхний и нижний храмы вновь освящены. Нижний храм в честь Преображения Господня и верхний храм - в честь Зосимы и Савватия Соловецких чудотворцев.

Спасо-Преображенская церковь представляла собой высокий двухэтажный четверик, к которому с востока примыкали верхний и нижний алтари, увенчанные главами. Сама церковь завершалась пятиглавием. С запада к нижнему этажу церкви примыкала теплая трапезная, крытая на два ската, и притвор с возвышающейся над ним колокольней. Колокольню перекрывал купол, увенчанный шпилем.

Такие храмы были характерны для Сольвычегодской земли в конце ХVIII-первой половине ХIХ веков.
В 1898 году при Спасо-Преображенской церкви открыли церковно-приходскую школу, которая содержалась на средства попечительского Совета. При церкви имелась библиотека, которую посещали 22 читателя.

Очередное возрождение храм получил в середине 90-х годов двадцатого столетия. До передачи здания православной общине на его площади располагался автогараж местной администрации.
Въезд в здание осуществлялся через разрушенные проемы окон северной и южной сторон алтаря.
В настоящее время восстановление храма продолжается.
Богослужения в храме совершаются регулярно два раза в неделю. В летнее время ведутся заупокойные Богослужения в деревянной часовне на местном кладбище, установленной силами прихожан.