Asian Cup Winners' Cup
クラブは1963年にヴォストークとして創設された。ヴォストーク＝アディル、ヴォストーク＝アルティンを経て、再びヴォストークに改称された。1994年のカザフスタン・クボグィで初優勝し、アジアカップウィナーズカップ1995に出場した。