Το 1990 αποκτήθηκε από τον Ολυμπιακό ο Όλεγκ Προτάσοφ, μαζί με τους συμπατριώτες του Γκενάντι Λιτοφτσένκο και Γιούρι Σάβιτσεφ και η άφιξή τους στην Ελλάδα έμεινε στη ιστορία με το όνομα ως η έλευση των «Μιγκ» καθώς αποτέλεσε μια από τις μεγαλύτερες μεταγραφικές κινήσεις του ελληνικού ποδοσφαίρου.
Στα τέσσερα χρόνια που αγωνίστηκε στον Ολυμπιακό, δεν κατάφερε να κατακτήσει πρωτάθλημα, κατέκτησε όμως μία φορά το κύπελλο Ελλάδας (1992) και το Σούπερ Καπ Ελλάδας (1992).
Συνολικά με τη φανέλα του Ολυμπιακού συμμετείχε σε 83 αγώνες και σημείωσε 48 γκολ.
Επίσης ο Όλεγκ Προτάσοφ, αγωνίστηκε στην Ελλάδα, με την φανέλα της Βέροιας, της Προοδευτικής και του Πανελευσινιακού.
Από το 2002 έως το 2004 εργάστηκε ως προπονητής στον Ολυμπιακό.
Ενώ έκανε και το πέρασμα απο την Κύπρο και τον πάγκο της ΑΕΛ Λεμεσού και απο τον Ηρακλή.
Τίτλοι και διακρίσεις…
Πρωταθλήματα Σοβιετικής Ένωσης (2) : 1983, 1990
Κύπελλο Σοβιετικής Ένωσης: 1990
Λιγκ Καπ Σοβιετικής Ένωσης: 1986
Κύπελλο Ελλάδας: 1992
Σούπερ Καπ Ελλάδας: 1992
Σοβιετικός ποδοσφαιριστής της χρονιάς : 1987
Κορυφαίος σκόρερ του Σοβιετικού πρωταθλήματος (3): 1985, 1987, 1990
UEFA Silver Boot: 1984
