Debido a la colonización de Tierras Vírgenes de Nikita Jrushchov, una gran población, especialmente ucranianos, inmigró a Pavlodar.