From the Wikipedia page 
Pavlodar Region (Russian: Павлодарская область, translit. Pavlodarskaya oblast) (Kazakh: Павлодар облысы, translit. Pavlodar oblysy) is a region of Kazakhstan. Its capital is the city of Pavlodar, which has a population of 322,851. The population of the region: 742,475 (2009 Census results); 806,983 (1999 Census results). Pavlodar borders Russia to the north, and also borders the following Kazakh regions: Akmola (to the west), East Kazakhstan (to the south-east), North Kazakhstan (to the north-west), and Karaganda (to the south). Many people, especially Ukrainians, migrated to Pavlodar in Nikita Khrushchev's Virgin Lands Campaign.
The Irtysh River flows from the Altay Mountains in China to Russia through the region; the Irtysh–Karaganda Canal crosses the western part of the region, taking some of the river's water to Ekibastuz and Karaganda.
Bayanaul National Park is located in the region within 100 km of Ekibastuz.
The region is administratively divided into ten districts and the cities of Pavlodar, Aksu, and Ekibastuz.
- Aktogay District, with the administrative center in the selo of Aktogay;
- Bayanaul District, the selo of Bayanaul;
- Ertis District, the selo of Ertis;
- Kashyr District, the selo of Kashyr;
- Lebyazhye District, the selo of Akku;
- May District, the selo of Koktobe;
- Pavlodar District, the city of Pavlodar;
- Sharbakty District, the selo of Sharbakty;
- Uspen District, the selo of Uspenka;
- Zhelezin District, the selo of Zhelezinka.
- Three localities in Pavlodar Region have town status. These are Pavlodar, Aksu, and Ekibastuz