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

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

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

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

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

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