
Γεννήθηκε στις 04/02/1964 στο Ντιπροπετρόβσκ της πάλαι ποτέ Σοβιετικής Ένωσης και ξεκίνησε την ενασχόληση του με το ποδόσφαιρο από πολύ μικρή ηλικία, καθώς απ'τα 8 του χρόνια η Ντνιέπρ του Ντινοπετρόβσκ τον ενέταξε στις ακαδημίες της. Στις μικρές ομάδες έμεινε μεχρι και το 1981 και το 1982 εντάχθηκε στην ομάδα των ανδρών. Στην πρώτη του σεζόν έκανε 4 συμμετοχές και πρόλαβε να πετύχει το πρώτο απ'τα πολλά γκολ που θα ακολουθούσαν...
Στη δεύτερη του σεζόν (1983) είχε 21 συμμετοχές και 7 γκολ με την ομάδα του Δνείπερου ενώ πανηγύρισε και την κατάκτηση του τίτλου με την Ντνιέπρ. Πολύ καλά λόγια άρχισαν να ακούγονται για τον Προτάσοφ και χαιρετιζόταν απ'τον της Ε.Σ.Σ.Δ. ως ένα απ'τα μεγαλύτερα εκκολαπτόμενα ταλέντα και ο ίδιος φρόντιζε να δικαιώσει τους ειδικούς, ανεβάζοντας συνεχώς την απόδοση του : Το 1984 σημείωσε 17 γκολ σε 34 συμμετοχές και κέρδισε με το σπαθί του την πρώτη του συμμετοχή με την εθνική ομάδα της χώρας του, που σημειώθηκε στις 28/03/1984 στο Αννόβερο με αντίπαλο τη Δυτική Γερμανία. Λίγο αργότερα, ήρθαν και τα γκολ με την εθνική : Το παρθενικό του γκολ το έβαλε στις 15/05/1984 στο νικηφόρο 3-1 επί της Φινλανδίας και το 1984 έκλεισε με τον καλύτερο τρόπο για τον 20χρονο Όλεγκ, με γκολ στο νικηφόρο 2-0 επί της Αγγλίας και μάλιστα μέσα στο "Γουέμπλεϊ" (02/06/1984).

1987 και ο Προτάσοφ συνεχίζει να σπέρνει τον πανικό στους αντίπαλους τερματοφύλακες : 30 συμμετοχές - 18 γκολ, πρώτος σκόρερ και πάλι (3η συνεχόμενη χρονιά) στη Σοβιετική Ένωση και άλλα 2 γκολ με την εθνική ομάδα της χώρας του - το ένα μάλιστα εναντίον της εθνικής Ελλάδας στην ήττα μας με 3-0 στη Μόσχα. Έρχεται και ο τίτλος του κορυφαίου Σοβιετικού ποδοσφαιριστή της χρονιάς και αναγκάζει τον προπονητικό μύθο της Σοβιετικής Ένωσης και εκλέκτορας της εθνικής ομάδας (και προπονητή ταυτόχρονα της Ντιναμό Κιέβου), το Βαλερί Λομπανόφσκι - που έχει πειστεί πλέον για την αξία του Προτάσοφ - με δόξα και τιμή να απαιτήσει τη μεταγραφή του στην ομάδα του Κιέβου, όπως και έγινε. Ο Προτάσοφ βρίσκει αμέσως θέση βασικού, προσαρμοζόμενος άμεσα στο "καλούπι" του Λομπανόφσκι που ήθελε να έχει μια ομάδα-ορχήστρα και όχι τους πολλούς να δουλεύουν για τον έναν. Ο Προτάσοφ σε 29 συμμετοχές θα πετύχει 11 γκολ ενώ θα μοιράσει σχεδόν... άλλες τόσες ασίστ και ο Λομπανόφσκι του εμπιστεύεται τη θέση του κεντρικού επιθετικού της εθνικής ομάδας της Σοβιετικής Ένωσης. Ο Ουκρανός φορ ξεπληρώνει την εμπιστοσύνη σημειώνοντας το πρώτο του (και μοναδικό του με την εθνική) χατ τρικ ενάντια στην... Ελλάδα στις 23/03/1988, στο νικηφόρο για τους Σοβιετικούς παιχνίδι με 4-0 (το άλλο γκολ των Σοβιετικών πέτυχε ο... άλλος γνωστός μας, ο Γκενάντι Λιτοφτσένκο). Ο Προτάσοφ πέτυχε άλλα 4 γκολ στο δρόμο προς το Ευρωπαϊκό πρωτάθλημα του 1988 στη Γερμανία, σκοράροντας εις διπλούν ενάντια στην Αργεντινή (4-2), αλλά και στην ισοπαλία (1-1) με την Τσεχοσλοβακία και τη νίκη (2-1) με την Πολωνία. Φυσικά ουδείς λόγος για το αν θα ήταν το "πρώτο βιολί" της επίθεσης των Σοβιετικών στο Euro 1988...
Στα γήπεδα της Γερμανίας ο Προτάσοφ ήταν απ'τους πρωτεργάτες της πορείας προς τον τελικό. Σκόραρε στο 1-1 επί της Ιρλανδίας στη φάση των ομίλων, με τους Σοβιετικούς να κερδίζουν Ολλανδία (1-0) και Αγγλία (3-1) και να περνούν "αέρα" στην επόμενη φάση. Στους "8" βρίσκουν μπροστά τους την Ιταλία και τα δύο εκ των μελλοντικών "Μινγκ" του Ολυμπιακού, κηδεύουν με τιμές προέδρου δημοκρατίας τους Ιταλούς : 1-0 ο Λιτοφτσένκο στο 58', 2-0 ο Προτάσοφ στο 62' και οι Σοβιετικοί πάνε στον τελικό όπου καλούνται να αντιμετωπίσουν την Ολλανδία του Ρίνους Μίχελς, η οποία κέρδισε την διοργανώτρια Γερμανία με 2-1 στον άλλο ημιτελικό. Οι Σοβιετικοί εμφανίζονται κατώτεροι των περιστάσεων και οι Ολλανδοί με τους Φαν Μπάστεν - Γκούλιτ να οργιάζουν παίρνουν το Ευρωπαϊκό τρόπαιο αφήνοντας με την πίκρα τους Σοβιετικούς που έφτασαν στη βρύση, αλλά νερό δεν ήπιαν. Ο Προτάσοφ κλείνει τη χρονιά με το 22ο γκολ του με τη φανέλα της εθνικής στο 2-0 επί του Κουβέϊτ στις 27/11/1988.


Ο Προτάσοφ - παρέα με το Γιούρι Σάβιτσεφ της Τορπέντο Μόσχας - μπαίνουν στο αεροπλάνο και "πιάνουν λιμάνι". Internet δεν υπάρχει, τα MME είναι απόλυτα ελεγχόμενα από "πράσινης απόχρωσης" αφεντικά και η μεγάλη μεταγραφή δε βρίσκει την υποδοχή που της αξίζει. Ο κόσμος του Ολυμπιακού ναι μεν υποδέχεται την έλευση των Σοβιετικών με ενθουσιασμό, αλλά οι συνεχείς σφαγές της ομάδας σε όλα τα επίπεδα σε συνδυασμό με την παρουσία του Σαλιαρέλη στον Ολυμπιακό, είναι ανασταλτικοί παράγοντες για να γιορταστεί με το δέοντα ενθουσιασμό η μεγάλη μεταγραφή. Τα "Μινγκ" όπως βάφτισε τους Σοβιετικούς ο τύπος, κάνουν το ντεμπούτο τους στις 23/09/1990 στο στάδιο Καραϊσκάκη στα πλαίσια της 2ης αγωνιστικής με αντίπαλο το Λεβαδειακό. Ο Προτάσοφ μάλιστα πέτυχε και ένα "trademark" γκολ με καρφωτή κεφαλιά, το οποίο ακύρωσε ο διαιτητής όμως ως οφσάϊντ.
Ο Προτάσοφ θα κάνει σεφτέ 6 αγωνιστικές αργότερα : 25/11/1990 με αντίπαλο τον Ιωνικό στη "στρούγκα" της Νεάπολης, ο Προτάσοφ θα πετύχει το πρώτο γκολ του Ολυμπιακού στο τελικό 2-2. Ο Ουκρανός φορ όμως πήρε... φόρα και άρχισε να "κολλάει τα παστέλια" το ένα μετά το άλλο : Γκολ στο 3-2 με τον ΠΑΟΚ στο Καραϊσκάκη (02/12/1990), γκολ στο κύπελλο πάλι με τον ΠΑΟΚ , πάλι στο "Καραϊσκάκη" (05/12/1990), δύο γκολ στο 6-0 επί της Παναχαϊκής στο Καραϊσκάκη (16/12/1990), γκολ στο 2-0 του Καυταντζογλείου επί του Ηρακλή (30/12/1990). Ο Ολυμπιακός οδηγεί την κούρσα του πρωταθλήματος και δίνει ντέρμπι με την ΑΕΚ στη Φιλαδέλφεια. 5 λεπτά πριν τη λήξη κερδίζει με 2-1, αλλά γίνεται η περίφημη ιστορία με το δακρυγόνο και ο αγώνας διακόπτεται για να οριστεί να επαναληφθεί... ολόκληρος! Ο Προτάσοφ εν των μεταξύ πετυχαίνει άλλο ένα γκολ στο επιβλητικό 8-1 επί της Ξάνθης στο Καραϊσκάκη (27/01/1991), ομοίως στην ισοπαλία με τον Άρη στο Χαριλάου (1-1, 03/02/1991), και άλλο ένα γκολ στο Καραϊσκάκη στο 2-2 με τον Αθηναϊκό. Εκεί έγινε η είσοδος των... επιστημόνων, τα επεισόδια και το ξέσπασμα του κόσμου για όσα γίνονταν απ'την αρχή της χρονιάς και ο Ολυμπιακός με την τιμωρία που του επεβλήθη έμεινε εκτός τίτλου.

Η επόμενη σεζόν ξεκινάει με όνειρα χίλια - όπως πάντα - για τον Ολυμπιακό. Απ'την άλλη ο ενθουσιασμός στο στρατόπεδο της ΑΕΚ είναι μεγάλος, λόγω της μεταγραφής του πρωταθλητή Ευρώπης με τον Ερυθρό Αστέρα, Ρέφικ Σαμπανάτζοβιτς. "Καμμία τύχη ο Ολυμπιακός" έλεγαν οι εφημερίδες, στα... προεόρτια της 1ης αγωνιστικής του πρωταθλήματος, στην οποία η κλήρωση είχε βγάλει ζευγάρι Ολυμπιακού - ΑΕΚ στο Καραϊσκάκη. Ο Προτάσοφ πετυχαίνει το πρώτο γκολ της σεζόν στις 21/08/1991 στο άνετο 4-0 επί του Ηλυσιακού για το κύπελλο, αλλά εφημερίδες, ραδιόφωνα και... ΑΕΚτζήδες επιμένουν : "Δεν έχει τύχη ο Ολυμπιακός με την ΑΕΚ" και "δεν έχει καμμιά ελπίδα να σκοράρει ο Προτάσοφ με αντίπαλο τον παικταρά που έσβησε το Μαραντόνα" (αναφερόμενοι στο Σαμπανάτζοβιτς και στο ομολογουμένως σπουδαίο ματς που είχε κάνει με την εθνική Γιουγκοσλαβίας ενάντια στην Αργεντινή του Ντιεγκίτο). Μ'αυτά και μ'αυτά, ξημερώνει η 1η του Σεπτέμβρη του 1991, η ημέρα του αγώνα. Το ματς έχει οριστεί σε μεσημεριανο-απογευματινή ώρα και το ηλιολουσμένο Καραϊσκάκη σειόταν απ'τις ιαχές "ΟΛΥΜΠΙΑΚΟΣ-ΟΛΥΜΠΙΑΚΟΣ" καθώς οι ομάδες έμπαιναν στο γήπεδο. Κανείς όμως δε μπορούσε να προβλέψει τη συνέχεια... Μόλις στο 3ο λεπτό ο Νίκος Τσιαντάκης νικάει τον Αντώνη Μήνου με δυνατό σουτ και γράφει το 1-0 για τον Ολυμπιακό. Αυτό που ακολούθησε ήταν ασύλληπτο : Στην σπουδαιότερη παράσταση του με τη φανέλα του Ολυμπιακού, ο Όλεγκ Προτάσοφ κάνει κυριολεκτικά ρεζίλι κάθε αμυντική προσπάθεια της ΑΕΚ και μέσα σε διάστημα 25 λεπτών πετυχαίνει χατ-τρικ (8' - 18' - 34') και ανεβάζει το δείκτη του σκορ στο 4-0. Ο Μπάγεβιτς αναγκάστηκε να βάλει... τριπλό μαν του μαν στον Προτάσοφ, η ΑΕΚ πέτυχε δύο γκολ με τους Σαβέβσκι και Δημητριάδη αλλά μέχρι εκεί, ενώ ο Ολυμπιακός είχε δοκάρι με τον Λιτοφτσένκο. Το "ΦΩΣ" κυκλοφόρησε με πρωτοσέλιδο "Ο ΠΡΟΤΑΣΟΦ ΞΕΤΙΝΑΞΕ ΤΗΝ ΑΕΚ" και ο κόσμος του Ολυμπιακού παραληρούσε...

Ο Ολυμπιακός ήταν δέσμιος μιας αρρωστημένης κατάστασης και λίγο πολύ όλοι έβλεπαν οτι δεν υπήρχε φως στο τούνελ. Ωστόσο, επειδή αγαπάει ο Θεός τον κλέφτη, αλλά αγαπάει και το νοικοκύρη, λίγος καιρός χρειάστηκε για να ξεσκεπαστούν όλα. Μετά από πολύ έντονη σεζόν στα διοικητικά και μεγάλη κόντρα με τον κόσμο που έφτασε στα όρια της αυτοδικίας, το Μάρτιο του 1992 το πρωτοδικείο Πειραιά ορίζει διοικητικό συμβούλιο στην ΠΑΕ Ολυμπιακός με πρόεδρο τον Σταύρο Νταϊφά ενώ ο Σωκράτης Κόκκαλης συμμετείχε σε αυτό ως μέλος του Δ.Σ. Επίσης, με τον νόμο 2021 του 1992 ρυθμίζονται τα χρέη που είχαν δημιουργηθεί στον Ολυμπιακό από τη "λαίλαπα Κοσκωτά". Τα πράγματα αρχίζουν να στρώνουν, μισθοί καταβάλλονται στους παίκτες και επιτέλους η ελπίδα για ένα καλύτερο αύριο ξημερώνει. Ο Προτάσοφ στις 08/04/1992 με εύστοχη εκτέλεση πέναλτι στο 90' αφήνει εκτός κυπέλλου τον Παναθηναϊκό (1-1, το ματς του σκουπόξυλου της... Ανδριάννας Μαραγκού) και πετυχαίνει άλλα τρία γκολ μέχρι το τέλος της σεζόν : Δύο στις 17/05/1992 ενάντια στον Απόλλωνα Αθηνών (την ΑΕΚ και τον Απόλλωνα τους είχε άχτι...) και άλλο ένα στις 31/05/1992 στο 1-1 του Ολυμπιακού με την Κόρινθο στην Κόρινθο. Η σεζόν θα βρεί τη νέα διοίκηση, τον Προτάσοφ και τους συμπαίκτες του να πανηγυρίζουν την κατάκτηση του κυπέλλου απέναντι στον ΠΑΟΚ στον διπλό τελικό (1-1, 2-0). Την ίδια σεζόν, ο Προτάσοφ έκανε την τελευταία του διεθνή συμμετοχή με τη φανέλα της Σοβιετικής Ένωσης πριν την οριστική κατάρρευση της, στις 13/11/1991 στη Λάρνακα με αντίπαλο την Κύπρο. Η Ε.Σ.Σ.Δ. κέρδισε με 3-0 και ο Προτάσοφ πέτυχε το τελευταίο του γκολ με την ασπροκόκκινη φανέλα κλείνοντας έναν κύκλο 68 συμμετοχών και 29 τερμάτων σε εθνικό επίπεδο.


Λίγο πριν την έναρξη της σεζόν 1996-1997, ο Προτάσοφ θα δεχτεί πρόταση απ'τη νεοφώτιστη στην Α' Εθνική, Βέροια. Με μεγάλη χαρά ο Ουκρανός δέχεται να επιστρέψει στην Ελλάδα, αφού πάντοτε ήταν πραγματικός κύριος και κανείς δεν είχε δώσει δικαίωμα να ειπωθεί κάτι εναντίον του απ'τους αντίπαλους οπαδούς. Θα κάνει δύο "γεμάτες" χρονιές στη Βέροια με 62 συμμετοχές και 11 γκολ και το καλοκαίρι του 1998, στα 34 του χρόνια θα μείνει ελεύθερος και θα ενταχθεί στο δυναμικό της Προοδευτικής. 28 συμμετοχές, άλλα 5 γκολ και ο Όλεγκ δηλώνει "ως εδώ", ανακοινώνοντας οτι ολοκλήρωσε τη μεγάλη καριέρα του. Αν βλέπεις τον Αλέφαντο που διετέλεσε - έστω για λίγο - προπονητής σου να σε αποκαλεί "ρε Τιτίκα", καταλαβαίνεις οτι έχεις φάει τα ψωμιά σου. Ο Προτάσοφ κουβαλούσε τεράστια πορεία πίσω του και έκρινε σωστά πως δεν είναι πρέπον να την "μαυρίσει" για άλλο ένα ενδεχομένως τελευταίο συμβόλαιο.
Με το πέρας της καριέρας του δεν είχε αποφασίσει με ποιόν τομέα ήθελε να ασχοληθεί. Ήθελε να μείνει στο ποδόσφαιρο, αλλά δεν είχε αποφασίσει από ποιό πόστο. Ο Σωκράτης Κόκκαλης του πρόσφερε θέση scout στην αρχή και μέλους μιας επιτροπής στη συνέχεια, το 2002, με προπονητή τον Σρέτσκο Κάτανετς. Το Μάρτιο του 2002 πήρε απ'τον ίδιο τον Κόκκαλη το χρίσμα του πρώτου προπονητή, κατέκτησε το πρωτάθλημα της σεζόν 2002-2003 μετά το αλησμόνητο 3-0 επί του Παναθηναϊκού στη Ριζούπολη αλλά στη συνέχεια έφερε και τη βαρύτερη ήττα στην Ευρωπαϊκή ιστορία του Ολυμπιακού : Το 7-0 απ'τη Γιουβέντους στο Τορίνο που κλόνισε την ομάδα και διέκοψε το σερί πρωταθλημάτων, επιτρέποντας στη συνέχεια στον Παναθηναϊκό να κάνει το νταμπλ. Ο Προτάσοφ απολύθηκε στις αρχές του 2004 για να αντικατασταθεί απ'το... Νίκο Αλέφαντο, με τη σχέση των δύο - άθελα τους - να περνάει πλέον σε... μεταφυσικό επίπεδο, μιας και τρείς φορές η τύχη τα έφερε έτσι να συσχετιστούν οι ομάδες που δούλεψαν και με τους δύο. Επόμενος σταθμός του η ΑΕ Λεμεσού, όπου έμεινε μόλις ένα χρόνο, πριν μετακομίσει στη Ρουμανία για λογαριασμό της Στεάουα Βουκουρεστίου. Τη διετία 2006-2008 βρέθηκε στον πάγκο της ομάδας που τον ανέδειξε, της Ντνιέπρ και απ'το Μάρτιο του 2008 κάθεται στον πάγκο της Κουμπάν.
Απολογισμός ως ποδοσφαιριστής του Ολυμπιακού : Σχεδόν 100 συμμετοχές, 60 γκολ σε όλες τις διοργανώσεις με τη φανέλα του Θρύλου και το αξιοσημείωτο : Στα 48 παιχνίδια που ο Προτάσοφ σκόραρε, ο Ολυμπιακός δεν έχασε (37 νίκες, 11 ισοπαλίες). Όλεγκ Προτάσοφ, σ'ευχαριστούμε για τις γκολάρες που μας χάρισες.
