Один из лучших форвардов 80-х (одна "Серебрянная бутса-85" за 35 голов за сезон чего стоит!) начал подумывать об уходе в конце 80-х. Форвард киевского "Динамо" и сборной СССР должен был ехать на ЧМ-90 в Италию, после которого и должна была решится его судьба. Рассчет был правильный, ведь там недавние вице-чемпионы Европы надеялись выступить более чем успешно. У Протасова уже было предложение после ЧЕ-88 от итальянской "Фиорентины", после того как он забил в полуфинале итальянцам. Но его тогда еще не отпускали, а во Флоренцию поехал румын Лекетуш. Тогда же на него вышли скауты ПСВ, но ввиду отстутствия денег предлагали расплатится компьютерами "Филлипс". В итоге сборная, в которой наверное многие игроки хотели засветится, так ничего и не добилась, и интерес к нашим игрокам резко упал. На Протасова вышли скауты скромного греческого "Олимпиакоса". Он запомнился им после хет-трика в товарищеской игре сбоных, когда СССР разгромил Грецию 4:0. Тогда "Олимпиакос" как раз возглавил его бывший одноклубник Олег Блохин, он и позвал его к себе. Переходил как обычно подписывая по несколько контрактов (время такое было), но в итоге в 90-м году за 3,2 миллиона долларов он переходит в Грецию. Вместе с ним команду пополнили его друг еще по "Днепру" Геннадий Литовченко и московский торпедовец Юрий Савичев.

Клуб тогда был одним из лидеров местного футбола (ну собственно он там всегда один из лидеров), но последний раз команда становилась чемпионом только в 87-м, а сезон 89/90 закончила и вовсе на 4-м месте. В первом же году клуб стал вице-чемпионом, уступив первенство "Панатинаикосу". Тогда еще с "Оли" переигрывал выиграный матч из-за петард на трибунах и в итоге проиграл. Протасов с 11-ю мячами стал 5-6 бомбардиром первенства (по другой информации у него было 13 голов), забив еще один в Кубке ПАОКу.

В сезоне 91/92 снова только второе место, на этот раз всего трех очков не хватило, чтобы догнать АЕК. Протасов забивает 14 голов, снова войдя в пятерку лучших бомбардиров. В Кубке дошли до финала, где был повержен ПАОК (еще 4 гола в том розыгрыше). Греки славятся не только своей гарячей поддержкой, но и всякими скандалами и подковерными играми. клуб перестает платить и первым не выдерживает Савичев, который переходит в "Саарбрюкен". Вскоре клуб покидает и Олег Блохин, на место которого приходит югослав Любиша Петрович.

Все эти финансовые проблемы не могли не сказатся на клубе и в сезоне 92/93 клуб всего третий, а в финале Кубка Греции проиграл своему вечному оппоненту "Панатинаикосу" 0:1. Со своими 13-ю голами Протасов стал 7-м бомбариром чемпионата. Вопрос с зарплатой пришлось решать через суд, после чего ни о каком продлении контракта не могло быть и речи. Поиграв ще немного при новом президенте Сократисе Коккалисе, он по окончании контракта покидает клуб. Бывший владелец "Олимпиакоса", знаменитый в Греции "рубиновый король" Аргирис Сальярелис, который приглашал всю советскую троицу, оказался из-за финансовых махинаций в тюрьме, агент скрылся с деньгами Литовченко и Протасова, а суды с греками продолжали тянутся. Устав от всего этого в начале 1994 он неожиданно оказывается в японской "Гамба Осака", где уже играли белорус Алейников и россиянин Ахрик Цвейба. Белорус и сосватал его в Японию, где предлагали хорошие деньги. Проведя там два неплохих сезона (27-11 и 28-13), он в сезоне 96/97 возвращается в Грецию, по которой успел истосковатся, в скромную "Верию". Тут он отыграл два полных сезона, играя больше из глубины - годы берут свое. Клуб особо не блистал (10-е и 90-е место), но Протасов играл в свое удовольствие. По окончании сезона 97/98, когда многие его ьывшие партнеры уже давно завершили с футболом, он еще на два года переходит в "Проодефтики" (итоговое 12-е место), откуда уходит... нет не на покой, а во второлиговский "Панелефсиниакос" из Элефсины (2 игры, 1 гол), где и заврешает свою футбольную карьеру. Сразу по окончании игровой карьеры он открывает свою футбольную академию "Протасов-клаб".

После этого по протекции тогдашнего тренера Такиса Лимониса он становится скаутом в "Олимпиакосе", потом помошником тренера, а после того как в начале 2003 года вечный противник "Панатинаикос" оторвался от "Оли" в чемпионской гонке, убирают главного тренера, а на его место временно ставят Протасова. Он ипользует свой шанс по полной и когда за три тура до финиша "Оли" обыгравет "Панатинаикос" 3:0 (нужна была именно разница в три мяча), всем становится понятно, что они чемпионы. Протасов использовал свой шанс и с ним подписывают контракт по схеме 1+1.

В греческих грандах работают до первых неудач, и после того как в марте 2004 "Оли" уступил главному конкуренту АЕКу, его увольняют. После этого он оказывается в кипрском АЕКе из Лимасола, но без особых успехов. А в сезоне 05/06 он возглавил легендарную румынскую "Стяуа", с которой удачно выступил в Кубке УЕФА (в том сезоне оба румынских гранда "Рапид" и "Стяуа" на удивление удачно выступили в КУ), но Протасову приходит предложение от родного днепропетровского "Днепра", куда он и переходит. В Румынии его не хотели отпускать - за короткое время команда при нем начала выигрвать и показывала зрелищный футбол.

 Shevchenko Andrei  Kerzhakov Aleksander  Voronin Andrei  Hleb Alexander  Izmailov Marat