В 1989 году он стал первым российским футболистом, переехавшим в Германию — в команду «Шальке-04», выступавшую тогда во второй бундеслиге. Забив 32 гола в 77 матчах, сыгранных им за «кобальтово-синих», олимпийский чемпион 1988 года сделал многое для возвращения команды из Гельзенкирхена в бундеслигу в 1991 году. Два года спустя российский полузащитник перешел во «Фрайбург», с которым в 1995 году сенсационно занял третье место в бундеслиге.
В 1994 году в составе сборной России он участвовал в чемпионате мира, проводившемся в США. Как и вся российская команда, Бородюк разочаровал на этом турнире. Ему довелось участвовать в двух матчах, которые его сборная проиграла будущим чемпионам мира — бразильцам (0:2), а также шведам (1.3)
- Дата рождения: 30 ноября 1962
- Страна: Россия
- Клубы: «Динамо» (Москва), «Шальке-04», «Фрайбург», «Ганновер-96»
- Игры в финальном турнире ЧМ: 3
- Голы в финальном турнире ЧМ: —
- Количество матчей за сборную: 15
- Голы: 5
- Участник ЧМ: 1990,1994