Герб Павловска впервые был утверждён 18 января 1801 года.
На золотом поле щита нарисован чёрный Государственный двуглавый орёл с червлёными языками, золотыми клювами и лапами, в которых он держит золотые скипетр и державу. Орёл увенчан тремя Императорскими коронами, средняя из которых больше остальных.
На груди орла - серебряный мальтийский крест под короной Великого магистра Державного ордена Святого Иоанна Иерусалимского. Крест наложен на висящую на шеях орла цепь ордена Св. Андрея Первозванного. Поверх мальтийского креста, в центре герба, расположен красный щиток, обремененный золотым вензелем Павла I и Марии Федоровны - жены Павла I и первой владелицы села Павловск.
Золотой цвет герба символизирует знатность и могущество владельцев данного поселения.
Окончательно герб Павловска был утверждён в 2007 году и внесён в Государственный геральдический регистр Российской Федерации.