1720 жылы Ертіс өзенінің жағасында 48 адамнан тұратын гарнизоны бар әскери казак форпосты құрылды. ХVIII ғасырдың екінші жартысында застава өзінің әскери-стратегиялық маңызын жоғалтып, дала мен Сібір тұрғындары үшін тұз өндіру орталығына айналды.
1868 жылы Павлодар Семей губерниясының уездік орталығына айналды. Павлодар ХІХ ғасырдан бастап ағаш құрылыстармен салынған. Ертіс өзенінің бойында қалада көптеген диірмендер, астық қоймалары, тұз қоймалары орналасқан. 1985 жылы Павлодар қаласында ірі өрт болды, осы оқиғадан кейін Плотников пен Попов саудагерлері өз қаражаттарына қоймаларды күзетіп, алғашқы өрт сөндіру бекетін орнатады. Ертіс өзеніне қоршау орнатылды. Құмыраға су құйған адамдар "шөміштер"деп аталды. Чан әрқайсысы 80-100 шелектен тұратын жүз бөшкеден тұрды. 1889 жылы қазіргі уақытта жұмыс істейтін су өлшеуіш бекет орнатылды.