Football Club Vostok Oskemen, sometimes known more simply as Vostok, was founded in 1963. Based in Oskemen, the team began life in the Soviet Union and later became a founding member of the Kazakhstan Premier League in 1992, after the country gained independence. Although they have suffered difficult times and multiple relegations in recent years, the club have also historically enjoyed some degree of success within the country.
In 2008, controversy hit the club, as Vostok and FC Shakhter played out a league match which was later deemed to have been fixed. After initially receiving a 60-month ban from the sport, the Football Federation of Kazakhstan later reduced this punishment several weeks later. However, Vostok were still withdrawn from that season's Premier League competition and their remaining fixtures were all scored as 3-0 wins for their opponents.
The 1994 season brought about the team's greatest ever success, as they defeated Aktobe 1-0 in the final of the Kazakhstan Cup. At present, this remains the only major honour Vostok have collected. By virtue of the success, they made an appearance in the 1995-96 Asian Cup Winners' Cup, where they were eliminated in the second round. The club's best performances in the domestic league came in 1997 and 1998, when they finished in 5th place. However, recent seasons have been far more difficult. After suffering relegation at the end of the 2009 season, Vostok won the Kazakhstan First Division and returned to the Premier League at the first attempt. A second relegation followed at the conclusion of the 2011 campaign, but again the club were able to return at the first attempt, this time as runners up in the First Division.
Vostok's home matches are played at Vostok Stadium, which was built in 1963. The venue is able to hold up to 8,500 supporters.