57-летний специалист был в тренерском штабе сборной России в период с 2002 по 2012 год.
В 2013-м специалист занял пост спортивного директора «Торпедо», а в 2014-м, став главным тренером команды, вывел «Торпедо» в РПЛ.
В 2015 году Бородюк возглавил «Кайрат», а в 2016-м — сборную Казахстана, с которой работал до 2018 года.