Το 1990 αποκτήθηκε από τον Ολυμπιακό ο Όλεγκ Προτάσοφ, μαζί με τους συμπατριώτες του Γκενάντι Λιτοφτσένκο και Γιούρι Σάβιτσεφ και η άφιξή τους στην Ελλάδα έμεινε στη ιστορία με το όνομα ως η έλευση των «Μιγκ» καθώς αποτέλεσε μια από τις μεγαλύτερες μεταγραφικές κινήσεις του ελληνικού ποδοσφαίρου.

Στα τέσσερα χρόνια που αγωνίστηκε στον Ολυμπιακό, δεν κατάφερε να κατακτήσει πρωτάθλημα, κατέκτησε όμως μία φορά το κύπελλο Ελλάδας (1992) και το Σούπερ Καπ Ελλάδας (1992).

Συνολικά με τη φανέλα του Ολυμπιακού συμμετείχε σε 83 αγώνες και σημείωσε 48 γκολ.

Επίσης ο Όλεγκ Προτάσοφ, αγωνίστηκε στην Ελλάδα, με την φανέλα της Βέροιας, της Προοδευτικής και του Πανελευσινιακού.

Από το 2002 έως το 2004 εργάστηκε ως προπονητής στον Ολυμπιακό.

Ενώ έκανε και το πέρασμα απο την Κύπρο και τον πάγκο της ΑΕΛ Λεμεσού και απο τον Ηρακλή.

Τίτλοι και διακρίσεις…

Πρωταθλήματα Σοβιετικής Ένωσης (2) : 1983, 1990

Κύπελλο Σοβιετικής Ένωσης: 1990

Λιγκ Καπ Σοβιετικής Ένωσης: 1986

Κύπελλο Ελλάδας: 1992

Σούπερ Καπ Ελλάδας: 1992

Σοβιετικός ποδοσφαιριστής της χρονιάς : 1987

Κορυφαίος σκόρερ του Σοβιετικού πρωταθλήματος (3): 1985, 1987, 1990

UEFA Silver Boot: 1984