Одно из первых упоминаний о с. Павловская, встречается в документе: «Сотная на Турчасовский стан Каргопольского уезда с книг письма Я.И. Сабурова и И.А. Кутузова, 1556 г.»

Волостка у Петра Святого над порогом, а в неи деревни тяглые.

.......

Полдеревни Павловскои: в. Сенка да Ларионко Труфановы; в. Ермолка Ларионов; в. Гридя да Костя Степановы. Пашни полторы четверти обжы.

.......

В тои ж волостке у Петра Святого на Онеге над порогом деревни пустые тяглые.

Полдеревни Павловскои. Пашни впусте полторы четверти обжы, а пашут ее ис тое ж деревни из живущего.