In 1988 Borodyuk became Olympic champion. After Anatoly Byshovets became the manager of Dynamo, Borodyuk lost his place in the starting line-up and moved to Germany to play for FC Schalke 04, achieving promotion to the Bundesliga and ranking among the club league's topscorers from 1989–1993. In January 1994, however, he moved to SC Freiburg and finished third in the league in 1994–95, although he appeared in only seven league contests. In October 1995, Borodyuk changed sides again, joining second division's Hannover 96. He scored the 30,000th goal in the Bundesliga.