In their top tier debut season, FC Minsk showed weak performances and were relegated at end of 2007, but they managed to bounce straight back the following year with a dominant campaign in the Belarusian First League scoring 72 goals and failing to win in only 3 of the 26 games.
After a 1–1 draw at home, the away fixture in Gaziantep saw the Turkish side win 4–1 as the tie finished 5–2 on aggregate in favour of Gaziantepspor.
This campaign was more successful as Minsk first eliminated Valletta of Malta 3–1 on aggregate before beating the Scottish team St. Johnstone in the third qualifying round.
After losing 0–1 at home, FC Minsk managed to win 1–0 in Perth and prevailed in penalty shootout 3–2, advancing to the play-offs, where they have lost to Standard Liège of Belgium 5–1 on aggregate.
Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.