Fue fundado en el año 1958 en la ciudad de Petropavl con el nombre Avangard Petropavlovsk, y han tenido varios nombre a lo largo de su historia, los cuales han sido:[2]
Durante el periodo soviético, el club consiguió ganar el título de liga en una ocasión en el año 1961, y tras la caída de la Unión Soviética y la independencia de Kazajistán se convirtió en uno de los equipos fundadores de la Super Liga de Kazajistán en el año 1992,[4] en la cual han participado en más de 10 temporadas, a la cual retornaron para la temporada 2018 tras nueve años de ausencia.[5]