Павловское лесничество организовано приказом Рослесхоза от 15.10.2008 N 298 "Об определении количества лесничеств на территории Алтайского края и установлении их границ" (с изменениями, внесенными приказом Рослесхоза от 05.04.2010 N 123). Структура лесничества определена приказом управления лесами Алтайского края от 10.01.2008 N 10 "О перераспределении лесных участков".
Павловское лесничество расположено в центральной части Алтайского края в границах Павловского, Ребрихинского, Калманского, Топчихинского районов. В составе лесничества 6 участковых лесничеств. В состав лесничества вошли: 4 лесничества Павловского лесхоза; Зиминское лесничество Ребрихинского лесхоза; Арбузовское лесничество Барнаульского лесхоза; часть лесов Павловского сельского лесхоза площадью 6925 га; и ранее неустроенные леса, расположенные на бывших землях сельхозназначения в границах Топчихинского района.
Управление в области использования, охраны, защиты и воспроизводства лесов в границах лесничества осуществляет управление лесами Алтайского края через отдел обеспечения полномочий в области лесных отношений по Павловскому лесничеству (далее - "Лесничество").
Административное место нахождения Лесничества (почтовый адрес): 659000, Алтайский край, Павловский район, с. Павловск, ул. Красный Алтай, 66.