Павлодар облысы 1938 жылғы қаңтардың 15-інде КСРО Жоғарғы Кеңесінің 1-ші сессиясы Қазақстанның үш облысын бөлу туралы КСРО Заңын және Бүкілодақтық Коммунистік (большевиктер) Орталық Комитетінің Қаулы жобасын бекітті. Шығыс Қазақстан облысынан Павлодар облысы бөліп алынды, оның құрамына он аудан кірді. Облыстың аумағында Баянауыл орналасқан – ол Павлодарлық Ертіс жағалауының маржаны, Қазақстан Республикасының ең әдемі жерлерінің бірі.
