47-летний Протасов является одним из лучших нападающих в истории советского футбола. В 80-е годы он прославился выступлениями за днепропетровский “Днепр” и киевское “Динамо”. В составе этих клубов он дважды становился чемпионом СССР. В качестве тренера Протасов возглавлял такие известные команды, как греческий “Олимпиакос”, румынский “Стяуа” и “Днепр”. Последним местом его работы был клуб российской премьер-лиги “Ростов”. Самый громкий тренерский успех Олега Протасова – выигрыш с “Олимпиакосом” золотых медалей чемпионата Греции в 2003 году.
Перед новым тренером “Астаны” поставлена задача занять первое место в чемпионате Казахстана-2012.