Po uzyskaniu przez Kazachstan niepodległości w 1992 debiutował w Wysszej Lidze jako Wostok Ust-Kamienogorsk. Klub nazywał się również Wostok Adil Ust-Kamienogorsk i Wostok Ałtyn Ust-Kamienogorsk. 19 września 2008 Szachtior Karaganda i Wostok Ust-Kamienogorsk zostali dyskwalifikowani z Priemjer-Ligi za mecz niezgodny z fair play, trenerzy i właściciele klubów zostali odsunięci od piłki nożnej na czas 60 miesięcyДва клуба исключены из чемпионата Казахстана за договорной матч | Спорт | Лента новостей "РИА Новости". 2 października 2008 Komitet Apelacyjny FFK rozpatrzył ponownie tę sprawę. Szachtior Karaganda był pozbawiony 9 punktów, a Wostok Ust-Kamienogorsk został wykluczony z rozgrywek Priemjer-Ligi. Wyniki meczów anulowano, i wszystkim przeciwnikom Wostoku zaliczono zwycięstwo 3–0. Pozwolono uczestniczyć w rozgrywkach Pucharu Kazachstanu w 2008.. Ostatecznie dopuszczono zespół do rozgrywek w sezonie 2009 za znaczące zasługi w rozwój piłki nożnej w zachodnich regionach Kazachstanu. Jednak po tym sezonie drużyna została zdegradowana z Priemjer-Ligi z powodu niezdolności spłaty długów wobec KFF. Od 2010 gra w Birinszi liga.
W 2016 połączył się z Spartakiem Semej w nowy klub Ałtaj Semej.