Петропавловск основан в 1752 году как военная крепость Святого Петра 12 июля в Ново-Ишимской оборонительной линии Российского государства на юге Сибири.
В 1740 гг. царское правительство одобрило проект создания новой цепи военных укреплений, южнее прежней Ишимской линии, протяжённостью 558 км — от урочища Звериная Голова (на реке Тобол) до Омской крепости (на реке Иртыш).
28 февраля Сенат, обсудив внешнеполитическую обстановку, сложившуюся на Западно-Сибирских границах в целях укрепления южных рубежей, признал необходимым срочно начать строительство новой Ишимской линии, известной позже под названием Горькой или Пресногорьковской.
В 1919—1921 гг. Петропавловск — уездный город Омской губернии РСФСР
С 1936 года и по настоящее время, Петропавловск — областной центр созданной Северо-Казахстанской области в составе Казахской ССР и с 1991 года Республики Казахстан.
Национальный состав
русские — 66,27%,
казахи — 21,42%,
татары — 3,75%,
украинцы — 2,97%,
немцы — 1,59%,
прочие — 4,00%.