"Želim Dnjipro vratiti u vrh ukrajinskog nogometa. Očekuje nas mnogo posla, no uvjeren sam u uspjeh," poručio je Protasov, nakon što je potpisao ugovor na 3.5 godina za klub iz rodnog grada.
Protasov je igračku karijeru započeo u Dnjipru (1982-87), a potom je preselio u kijevski Dynamo (1988-90). Igrao je i za Olympiakos (1990-94), Gamba Osaku (1994-95), Veriu (1996) i Proodeftiki (1998-99). Osvojio je dva naslova prvaka Sovjetskog Saveza, a 1987. godine je proglašen najboljim igračem SSSR-a. Igrajući za Dnjipro i Dynamo postigao je u sovjetskom prvenstvu 125 pogodaka i zauzima 8. mjesto najboljih strijelaca svih vremena. Za reprezentaciju bivše države igrao je 68 puta, a nastupio je i na dva SP-a (1986, 1990), te jednom EP-u (1988). Nakon raspada Sovjetskog Saveza odigrao je i jednu utakmicu za reprezentaciju Ukrajine.
Trenersku karijeru započeo je u grčkom Olympiakosu kojeg je predvodio do naslova prvaka 2003. godine. Prije dolaska u Dnjipro vodio je Steauu. Dnjipro nakon 19 kola zauzima deveto mjesto u ukrajinskom prvenstvu.