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

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

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

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

Неутвержденный проект герба Петропавловска середины XIX века.

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

Известен проект герба Петропавловска (1867 г.), тогда уездного города Акмолинской области.

Рисунок выполнен для "Геральдикума" Ю.Калинкиным

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

Далее приводим цитату с сайта PETROPAVL.BIZ

"Новый герб г. Петропавловска представляет собой гармоничную объемно-пространственную композицию и создан в полном соответствии с законами геральдики.
Краткое описание герба: "Герб г. Петропавловска представляет собой изображение шанырака (верхняя сводчатая часть юрты) на фоне круглого щита с традиционным казахским орнаментом по периметру. В четырех секторах шанырака расположены: по вертикали - ключ и раскрытая книга, по горизонтали - шестерня и сноп колосьев. В нижней части - лента с названием города. В гербе города использованы золотой и зеленый цвет."
Все детали герба размещены внутри круглого щита и в сочетании с главным элементом - шаныраком создают ассоциации мыслей о жизни (символическое значение круга) в общем доме всех казахстанцев, с чувством общей Родины. Шанырак особо почитаем в народе, с ним связаны традиционные представления объединяющего начала семьи и общества.
Основным цветом, используемым в гербе, является цвет золота. Обычно, по геральдическим канонам, золото служит символом богатства, справедливости и великодушия. С цветом золота гармонично сочетается зеленый - символизирующий надежду, радость и изобилие.
С трех сторон Северо-Казахстанскую область окружают области Российской Федерации, определяя одно из названий Петропавловска - "Северные ворота Казахстана". Ключ от этих ворот на золотом фоне сектора шанырака символизирует географическое положение города.
В Петропавловске расположено одно из крупнейших учебных заведений Казахстана - Северо-Казахстанский государственный университет. Работа университета существенно влияет на культурную и общественную жизнь города. Поэтому на гербе появилась раскрытая книга - символ образованности общества.
Промышленность в городе развивается в двух приоритетных направлениях - машиностроение и переработка сельскохозяйственной продукции. Наиболее полно эти направления характеризуют: изображение основной детали любого механизма - шестерни и полной связки колосьев - символа богатого урожая сельских тружеников.
Автор герба г. Петропавловска Попов Андрей Михайлович".