Вперше було допущено до участі у Другій лізі Казахстану у 2018 році. 2020 року став переможцем групи 4 Другої ліги. У 2021 році став переможцем Першої ліги і вперше у своїй історії вийшов до елітного дивізіону країни. Перед початком дебютного сезону у Прем'єр-лізі клуб призначив нового тренера, українця Руслана Костишина[1], який став першим іноземним тренером в історії команди.
Центральний стадіон Павлодара є головною футбольною ареною міста та домашньою ареною клубу «Аксу». Був збудований у 1947 році. Розміри ігрового поля — 105×68 м, місткість трибун — 11 828 місць, пластикові сидіння, є бігові доріжки.