Известно, что еще в 1969 году исполком городского Совета трудящихся Павлодара утвердил городскую эмблему (герб). Более подробной информации пока, к сожалению, нет...

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

Материалы книги Меликаева В.И. и Сержана В.В. "Каталог современных гербов городов, поселков и сел СССР" предоставлены В.Марковым

На сувенирной продукции и флаге города (2005) изображается другая версия этого же герба.

В 2007 году была выпущена почтовая марка с этим вариантом герба Павлодара. На марке рисунок назван "герб города" (на казахск.: "Қаласының Төлтаңбасы"). Т.е. формально герб как бы был признан государством.

...

На сайте городского маслихата (2011г) был изображен такой герб.

По сообщению Б.Вольфова со ссылкой на сайт маслихата Павлодара

Герб Павлодара разрабатывался в ходе конкурса, который был объявлен в июне 2015 года и длился до 10 августа 2015 года. Сообщалось, что всего на конкурс было представлено около 70 работ. По другим данным участниками конкурса стали 57 авторов, которые представили на суд общественности 131 работу. Определить победителя должна была специальная конкурсная комиссия из 11 человек, в состав которой вошли историки, краеведы, фотохудожники, общественные деятели. Некоторые из работ показаны здесь.

Конкурсные работы были опубликованы на портале областной газеты "Обозрение недели"

Новый герб Павлодара разработан дизайнером Ольгой Полстянкиной и учителем технологии Кенжекольской средней школы Кунанбаем Абельдиновым и утвержден депутатами городского маслихата 22 октября 2015 года. "Новый герб выполнен в цветовой гамме государственной символики, в центре омываемая символичными волнами Иртыша надпись «Павлодар», над которой возвышаются силуэты заводов. В основании герба использован элемент шестеренки, символизирующий промышленность региона.

По сообщению В. Маркова со ссылкой на Tengrinews