Перед бывшим тренером российской сборной поставлена задача привести "Кайрат" к чемпионству в следующем сезоне. По итогам прошлой кампании клуб занял второе место в национальном первенстве, благодаря чему он вышел в квалификацию Лиги Европы. Кроме того, алмаатинцы выиграли Кубок Казахстана, одолев в финале "Астану" со счетом 2:1.
Последним место работы Бородюка было московское "Торпедо". Возглавил "черно-белых" Александр Генрихович в 2013 году и с ходу вывел команду в Премьер-лигу. Перед началом сезона 2014/2015 Бородюк покинул "Торпедо", отказавшись продлевать контракт.
В сборной России он работал с 2002 по 2012 год. До этого Бородюк входил в тренерский штаб самарских "Крыльев Советов".