Согласно историческим справочникам современный Павлодар ведет
свою историю с 1720 года, когда в ряду военных крепостей и форпостов
России на Иртыше появился форпост Коряковский, названный так потому,
что был выстроен рядом со складами соли, добываемой на Коряковском
озере. В течение второй половины 18-ого века Иртышское укрепление
постепенно теряло свое военно-стратегическое значение. Крепости и
форпосты становились обычными селами и станицами. Коряковский форпост
становится одним из центров соледобычи в Сибири. В 1838 году он был
преобразован в станицу. Выгодное месторасположение обусловило здесь
активное развитие торговли. Именно купеческое сословие с середины
19-ого века начинает настойчиво добиваться изменения статуса казачьей
станицы. Наконец, 4-ого апреля 1861 года Коряковка получает статус
«заштатного города с наименованием оного Павлодар, в честь
новорожденного Великого князя Павла Александровича».