Павлодар веде свою історію з 1720 року, коли в ряді військових фортець і форпостів Росії на Іртиші з'явився форпост Коряковський, названий так тому, що був побудований поряд зі складами солі, що видобувається на Коряковському озері. Торговий будинок купця Дерова, неподалік правого берега Іртиша.
XIX століття 1861 – Коряківська станиця перетворена на заштатний місто Павлодар указом імператора Олександра II від 4(16) квітня на честь молодшого сина – Павла. З Омська прийшов перший пароплав «Ура» за коряківською сіллю. 1868 – Павлодар стає повітовим центром Семипалатинської області.
Період Російської Імперії У середині ХІХ століття виник поштово-військовий форпост Коряковський – він був побудований на березі Іртиша в 1720 році. Зразкове розташування форпосту — район сучасної річкової рятувальної станції. Павлодар. 1838 року форпост було перетворено на однойменну станицю, а 1861 року — на місто.
15 січня 1938 р. Павлодарська область / Дата заснування