Pavlodar Region is a region of Kazakhstan. The population of the region was 742,475 ; and 806,983. The latest official estimate was 756,511. Its capital is the city of Pavlodar, which had a population of 360,014 at the start of 2018. Many people, especially Ukrainians, migrated to Pavlodar in Nikita Khrushchev's Virgin Lands Campaign.