На рубеже 50-60-х годов в Усть-Каменогорске выделялись в чемпионате и Кубке Казахстана две команды – «Металлург» и «Торпедо». «Металлург» чаще выступал в первенстве республики, а «Торпедо» - в Кубке. «Торпедо» к тому времени уже трижды выигрывало почетный трофей и дважды, в 1961 и 1962 годах, доходило до полуфинала союзного Кубка «миллионов».
Ввиду того, что Усть-Каменогорск был допущен к первенству СССР среди мастеров, эти команды слились в одну под названием «Восток». В 1963-м году «Востоку» был присвоен статус команды мастеров.
Начиная с 1963-го и по 1991-й года «Восток» был участником 29 чемпионатов СССР.
После распада советского союза Казахстан начал проводить свой независимый чемпионат. В 1994-м году «Восток» стал обладателем Кубка Республики Казахстан.
2 февраля 2010 года «Восток» был исключен из казахстанской премьер-лиги из-за финансовых проблем.
Достижения команды:
В 1963—1991 годах — участник 29 чемпионатов СССР (класс Б — 3, вторая группа класса А — 5, вторая лига — 21). В 1038 матчах +398=234-406, мячи 1471—1297. Самая крупная победа — 8:0 (СКИФ, Алма-Ата, 1980).
В Премьер-лиге (с 1992 года) 17 сезонов. Лучшие игроки последних лет: Игорь Чесноков, Павел Удалов.
Обладатель Кубка Казахстана 1994 года.
Финалист Кубка Казахстана 1998/99.
Участник VI-го розыгрыша азиатского Кубка обладателей кубков (1995).
Победитель зонального турнира чемпионата СССР по футболу 1990.
