ело Павловск было основано в 1763 году, первоначально называлось деревня Урывная. В XVIII-XIX веках Павловск являлось одним из крупных поселений Алтайского горного округа и имело статус горнозаводского посёлка, а затем горнозаводской волости. Его появление и экономический расцвет связаны с периодом строительства сереброплавильного завода А. Демидова. Своё нынешнее название село получило от имени наследника Екатерины II — Павла. В XVIII веке в черте современного села находились Новопавловская деревянная крепость, имевшая форму пятиугольной звезды (стены не сохранились), а также здания завода, плотина и заводской пруд. Руду возили на лошадях из Змеиногорска и перерабатывали её в Павловске. Сохранились фрагменты здания «мусорной толчеи» завода (на этом месте сейчас стоит мельница) и заводской пруд. Известно, что в Павловске было две церкви, Введенская и Никольская, и учительская семинария, в которой учился отец космонавта Германа Титова. В XIX веке в селе было несколько купеческих домов, в том числе сохранившаяся винная лавка купца Удонова (напротив школы искусств, на правой стороне улицы Пионерской). После закрытия завода развивалось как центр перерабатывающей промышленности, торговли.