После завершения карьеры игрока в 1999 году Протасов тренировал греческие "Олимпиакос" и "Ираклис", кипрский АЭЛ, российские "Кубань" и "Ростов", а также "Днепр", минское "Динамо", "Стяуа", а последним местом работы была румынская "Астра" в сезоне-2014/2015.
"Астану" Протасов тренировал в сезонах 2011-2012 годов.
Все самое актуальное о спорте в вашем телефоне - подписывайтесь на наш Instagram!