Современный Павлодар ведёт свою историю с 1720 года, когда в ряду военных крепостей и форпостов России на Иртыше появился форпост Коряковский, названный так потому, что был выстроен рядом со складами соли, добываемой на Коряковском озере. Располагался он примерно в районе нынешней городской спасательной станции и завода "Октябрь". По сохранившимся документам, форпост имел форму квадрата 50 х 50 метров, был обнесен высоким бревенчатым частоколом, по углам имел бастионы с артиллерийскими батареями. Во внутренней части располагались казармы, снаружи - конюшни и баня. Весь гарнизон форпоста имел 48 человек. Спустя 25 лет форпост несколько расширил свои границы, был увеличен гарнизон, появились дополнительные постройки для казаков, назначавшихся на соледобычу. Еще спустя два десятка лет было получено разрешение отставным драгунам и солдатам селиться на свободных местах. Здесь же разрешили селиться подрядчикам и чиновникам соляного ведомства. В Павлодарском историко-краеведческом музее имеется любопытный документ - план Коряковского форпоста в 1765 году. Кроме казарм, канцелярии, офицерских покоев и порохового погреба внутри самого укрепления, снаружи обозначены конюшни, сараи для обоза, соляной амбар, два провиантских магазина. На окраине своеобразного поселка рядом с таможней - кабак. На берегу Иртыша - бани. В начале XIX века Коряковский форпост становится одним из центров соледобычи в Сибири. В 1838 году он был преобразован в станицу Коряковскую, и из Ямышева сюда были переведены казачья школа (старожилы-павлодарцы помнят это здание по ул. Ленина, бывшая школа N1) и полковой лазарет. Наконец, 4 апреля 1861 года Коряковка получает статус "заштатного города с наименованием оного Павлодар, в честь новорожденного Великого князя Павла Александровича". Немногим позднее город становится уездным центром Семипалатинской области.
Рождается генеральный план застройки города - копия его также есть в музее. В плане четко отражена история возникновения города: бывшая Коряковская станица остается как казачья часть города, а новое строительство в основном предполагается в мещанской северной части. Границей между этими районами станет переулок N1 - нынешняя улица Луначарского, на которой стоит русский драматический театр. Статистика, которая и раньше знала все, отмечала, что в 1904 году в городе было 33 улицы и переулка. "Водоснабжение из колодцев и Иртыша, вывозка нечистот производится в бочках. Благоустройства в городе совершенно нет: отсутствуют мощеные улицы, тротуары, электроосвещение на улицах, транспорт. Из промышленных предприятий - 10 фабрик и заводов кустарного типа, ремесленники, одна скотобойня". А уже в 1910 году: "тротуаров - 0,3 версты, 45 керосиновых фонарей, летом - 120 извозчиков, зимой - 135". И, наконец, знаменитая "Азиатская Россия" в 1914 году констатирует: "Из уездных городов Семипалатинской области нужно также особо упомянуть Павлодар. В смысле благоустройства быстро прогрессирует". Уже вовсю по Иртышу ходят пароходы, ветряные мельницы фабриканты Герцен и Тиссен заменили паровыми, уже от угольных шахт Экибастуза проложена железная дорога к Иртышу.
Свое "второе дыхание" город получил в целинные годы. Начало нового мощного строительства было связано с решением строить здесь комбайновый и алюминиевый заводы. В начале января 1955 года начали прибывать в Павлодар первые механизированные колонны строителей. Для управленческих служб и сотрудников с семьями строились щитосборные дома, открывались новые магазины и столовые, бытовые точки. Так на северной окраине города вырастал временный городок, который стали называть Административным. оюзным планом создания промышленного энергетического района предусматривалось размещение в Павлодаре целого ряда крупных промышленных объектов: комбайнового, алюминиевого, нефтеперерабатывающего заводов, химкомбината и заводов стройиндустрии. Население города предполагалось в пределах 230 тыс. человек. И генплан застройки города, разработанный институтом "Ленгипрогор", был утвержден в 1957 г. В 1968 г. его скорректировали с учетом новых обстоятельств, и уже расчетное население определялось в 380 тыс. человек.
