Geschiedenis
De club werd opgericht in januari 2016 uit de fusie van twee clubs, Spartak Semey en Vostok, die respectievelijk in 1964 en 1963 waren opgericht.
In februari 2017 besloot de Kazachse voetbalbond om FK Altai de licentie voor de Premier League te weigeren. Ook voor de tweede klasse, de Eerste Liga, werd de club niet toegelaten en loste daarna met grote schulden op. In plaats daarvan werd met Altai VKO een volledig nieuwe club opgericht, zonder de juridische opvolging van FK Altai over te nemen. De nieuwe club startte daarom in de derde klasse, de Tweede Liga.
Altai won in 2017 het kampioenschap van de Tweede Liga en promoveerde naar de Eerste Liga. Zowel in 2018 als in 2019 eindigde het team op de vierde plaats in de Eerste Liga en ontsnapte daarmee nipt aan de pd-wedstrijden. In het verkorte seizoen 2020, vanwege de COVID-19-pandemie, werd Altai laatste. Hoewel er sportief gezien geen degradanten waren gepland, trok de club zich toch terug uit de competitie en bracht de volgende drie jaar opnieuw door in de Tweede Liga.
In december 2023 werd de club heropgericht als Altai Öskemen en toegelaten tot de Eerste divisie (voetbal Kazachstan) voor het komende seizoen. Na een negende plaats in 2024 promoveerde het team in 2025 als derde in de ranglijst naar de Premjer-Liga.
Sergey Timofeyew
