В 1807 году Петропавловская крепость
получила название города, а в 1823 году Петропавловск сделан окружным городом
Омской области. В 1839 году, с упразднением этой области, стал заштатным
городом Тобольской губернии. Герб уездного города Петропавловска (Тобольской губернии) утвержден 7 сентября
1842 года (законом № 16351): В верхней половине щита герб Тобольский. В
нижней «в серебряном поле на горе верблюд, навьюченный двумя тюками
наперевес и ведомый за веревку азиатцем».