На рубеже 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.
Напомним, что в субботу луганская "Заря" играла с "Шахтёром" из города Караганда.