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 to 1993.

[citation needed] Borodyuk returned to Russia at the age of 34 and was invited to FC Lokomotiv Moscow by Yuri Semin.

After stints with Torpedo-ZIL Moscow and Krylia Sovetov Samara, he retired aged 38, as a member of the Grigory Fedotov club.

[citation needed] As a manager, Borodyuk began working as assistant coach, first with Aleksandr Tarkhanov in Krylia Sovetov, then with Georgi Yartsev in the Russia national team.

[citation needed] On 28 December 2015, Borodyuk was appointed as manager of FC Kairat,[4] resigning on 5 April 2016 after a poor start to the season.