Po uzyskaniu przez Kazachstan niepodległości w 1992 debiutował w Wysszej Lidze. Od 1993 nazywał się najpierw Ansat Pawłodar, a od 1996 Irtysz Pawłodar. Od czasu utworzenia ligi w Kazachstanie klub jest najbardziej utytułowanym klubem. Pięciokrotnie zdobywał mistrzostwo kraju, a także w każdym z tych przypadków uczestniczył w Azjatyckiej Lidze Mistrzów. W 2001 dotarł do półfinału tych rozgrywek.
Sukcesy Pierwaja Liga ZSRR: 21. miejsce (1979, 1981) Puchar ZSRR: 1/8 finału (1988/89) Mistrzostwo Kazachskiej SRR: mistrz (1969, 1973, 1978, 1980, 1988, 1989) Puchar Kazachskiej SRR: zdobywca (1988) Priemjer-Liga: mistrz (1993, 1997, 1999, 2002, 2003) wicemistrz (1994, 1996, 2004) 3. miejsce (1992, 1998, 2000, 2008, 2010) Puchar Kazachstanu: zdobywca (1998) finalista (2000/01, 2002) Azjatycka Liga Mistrzów: półfinał (2001)
Europejskie puchary
Sezon Rozgrywki Runda Przeciwnik Dom Wyjazd Ogólnie 2003/04 Liga Mistrzów 1Q Omonia Nikozja 1–2 0–0 1–2 2009/10 Liga Europy 1Q Szombathelyi Haladás 2–1 0–1 2–2, w.