Se convirtió en la ciudad de Pavlodar en 1861.