| Locality | Post Code |
|---|---|
| Novochernoyarka, Pavlodar (Новочерноярка) | S37 |
| Novoyamyshevo, Pavlodar (Новоямышево) | S37 |
| Olginka, Pavlodar (Ольгинка) | S37 |
| Olgino, Pavlodar (Ольгино) | S37 |
| OPS 18 Vostochnoe, Pavlodar (ОПС 18 Восточное) | S00 |
| Pavlodar, Pavlodar (Павлодар) | S00, S01, S02, S03, S04 |
| Pavlodarskoe, Pavlodar (Павлодарское) | S02, S04 |
| Podstepnoe, Pavlodar (Подстепное) | S37, S37, S37 |
| Presnoe, Pavlodar (Пресное) | S37 |
| Rozhdestvenka, Pavlodar (Рождественка) | S37 |
| Rozovka, Pavlodar (Розовка) | S37 |
| Shakat, Pavlodar (Шакат) | S37 |
| Shandy, Pavlodar (Шанды) | S37 |
| Sychevka, Pavlodar (Сычевка) | S37 |
| Tolubai, Pavlodar (Толубай) | S37 |
| Umit Apa, Pavlodar (Үміт Апа) | S37 |
| Zangar, Pavlodar (Зангар) | S37 |
| Zaozernoe, Pavlodar (Заозерное) | S37, S37 |
| Zarya, Pavlodar (Заря) | S37 |
| Zhana Kala, Pavlodar (Жана Кала) | S37 |
| Zhertumsyk, Pavlodar (Жертумсык) | S37, S37, S37 |
| Zhetekshi, Pavlodar (Жетекши) | S02, S04 |