Город Петропавловск основан в 1807 году. Входил в Тобольскую губернию, а затем в Акмолинскую область.

Герб уездного города Петропавловска (Тобольской губернии) утвержден 7 сентября 1842 года (законом №16351):

В верхней половине щита герб Тобольский. В нижней " в серебряном поле на горе верблюд, навьюченный двумя тюками наперевес и ведомый за веревку азиатцем".

Использованы материалы ПСЗ РИ
изображение герба взято из гербовника П.П.фон Винклера (спасибо В.Маркову)

На сайте http://www.omsk.ru/www/omskru.nsf/ опубликован современный герб Петропавловска. Теперь это круглый щит, разделённый на четыре части. В синих и жёлтых полях ключ, шестерня, колосья и книга.