Irtysj Pavlodar (Kazachs Ертіс ФК Павлодар, Ertis FK Pavlodar) was een Kazachse voetbalclub uit de stad Pavlodar.

De club werd opgericht in 1965 als FK Irtysj Pavlodar (Russisch ФК Иртыш Павлодар), maar veranderde haar naam in 1967 in FK Traktor Pavlodar (Russisch ФК Трактор Павлодар). Het team speelde jarenlang in de competitie van de Kazachse SSR, op dat moment het derde niveau in de USSR en werd kampioen in 1972, 1980 (in een competitie waaraan ook ploegen uit de andere Centraal-Aziatische deelrepublieken deelnamen), 1988 en 1989.

Na de onafhankelijkheid van Kazachstan in 1991 en de oprichting van een eigen competitie, de Premjer-Liga, was de club van meet af aan van de partij. De club zou zich ontwikkelen tot de succesvolste Kazachse ploeg: ze werden niet alleen vijf keer kampioen (een record), het was ook - samen met Şaxtyor FK Qarağandı - de enige ploeg die alle 22 seizoenen op het hoogste niveau present is geweest. De beker van Kazachstan werd echter tot op heden pas eenmaal gewonnen: in 1998.

In 1993 veranderde de club haar naam in Ansat FK Pavlodar (Kazachs Ансат ФК Павлодар), en in 1996 speelde de ploeg weer onder de naam Irtysj Pavlodar. Een vrijgevige sponsor zorgt ervoor dat de club in 1999 voor een jaar de naam Irtysj-Bastaw FK Pavlodar (Kazachs Ертіс-Бастау ФК Павлодар) kreeg. De club is genoemd naar de Irtysj (een zijrivier van de Ob) waaraan de stad Pavlodar ligt.

Op 30 mei 2020 trok de club zich om financiële redenen terug uit de Premjer-Liga en hield vervolgens op te bestaan.

Erelijst 
 Kampioen van de Kazachse SSR
1972, 1980, 1988, 1989
 Bekerwinnaar van de Kazachse SSR
1988
 Kampioen van Kazachstan
1993, 1997, 1999, 2002, 2003
 Beker van Kazachstan
Winnaar: 1998
Finalist: 2001, 2002, 2012

Historie in de Premjer-Liga

Irtysj Pavlodar in Azië

 Q = voorronde 
 1 = 1e ronde 
 2 = 2e ronde 
 KF = kwartfinale 
 HF = halve finale 
 TF = troostfinale

Irtysj Pavlodar in Europa
 #Q = #kwalificatieronde, T/U = Thuis/Uit, W = Wedstrijd, PUC = punten UEFA coëfficiënten .

'''Uitslagen vanuit gezichtspunt Irtysj Pavlodar

Zie ook 
 Deelnemers UEFA-toernooien Kazachstan
 Ranglijst van alle clubs die in de diverse Europa Cups zijn uitgekomen

Bekende (ex-)spelers

Kazachse voetbalclub