Το παρελθόν των αναμετρήσεων του Ολυμπιακού, στο πλαίσιο των ευρωπαϊκών διοργανώσεων, με ομάδες τηςν πρώην Σοβιετικής Ένωσης, είναι ισορροπημένο, όπως αναφέρει δημοσίευμα της ιστοσελίδας "onsports.gr".
Οι ερυθρόλευκοι έχουν τεθεί αντιμέτωποι με ομάδες από τη Ρωσία, την Λευκορωσία, αλλά και την Ουκρανία, με την τελευταία, να έχει τεθεί πολλές φορές αντιμέτωπη στις ευρωπαϊκές «μονομαχίες» με τον Ολυμπιακό.
Συνολικά ο Ολυμπιακός έχει δώσει 11 ματς μετρώντας 3 νίκες, 4 ισοπαλίες και 4 ήττες, με τους ερυθρόλευκους να έχουν 17 γκολ ενεργητικό και 13 παθητικό.
Εντός έδρας οι παίκτες του Θρύλου, μετρούν σε 5 αναμετρήσεις, 1 νίκη, 2 ισοπαλίες και 2 ήττες, ενώ εκτός έδρας το ρεκόρ του Ολυμπιακού είναι 2 νίκες, 2 ισοπαλίες και 2 ήττες.
Η αρχή για τον Ολυμπιακό έγινε το 1971, στο πλαίσιο του α’ γύρου του κυπέλλου κυπελλούχων Ευρώπης, με αντίπαλο την Ντινάμο Μόσχας.
Στο α’ ματς στον Πειραιά, ο Ολυμπιακός ηττήθηκε 2-0 με τους Μοσχοβίτες να σκοράρουν στο τελευταίο εφτάλεπτο (83’ και 87’) με τον Κοζλόφ.
Στη ρεβάνς της Μόσχας, οι ερυθρόλευκοι πάλεψαν, αλλά τελικά κατάφεραν να πάρουν μια νίκη γοήτρου αλλά όχι την πρόκριση, καθώς επικράτησαν με 2-1 έχοντας για σκόρερ τους τον Τριαντάφυλλο και τον Γκαϊτατζή.
Τέσσερα χρόνια αργότερα, οι ερυθρόλευκοι αντιμετώπισαν, αυτή την φορά για το κύπελλο Πρωταθλητριών Ευρώπης, τη Ντινάμο Κιέβου.
Στο α’ ματς στο "Γ. Καραϊσκάκης", οι δύο ομάδες αναδείχθηκαν ισόπαλες 2-2 (Κρητικόπουλος και Αϊδινίου τα γκολ της ελληνικής ομάδας), ενώ στο Κίεβο οι Ουκρανοί κατάφεραν να πάρουν την πρόκριση επικρατώντας 1-0.
Πέρασαν 17 χρόνια για να κοντραριστεί ο Ολυμπιακός με κάποια ομάδα από την πρώην Σοβιετική Ένωση. Στον δρόμο του βρέθηκε ξανά αντίπαλος από την Ουκρανία, αυτή την φορά η Τσερνομόρετς, στο πλαίσιο του α’ γύρου του κυπέλλου Κυπελλούχων Ευρώπης της σεζόν 1992-93. Στο α’ ματς στο Φάληρο η ομάδα της Οδησσού επικράτησε 1-0 σε ένα αποτέλεσμα σοκ για τον Ολυμπιακό, ο οποίος ωστόσο, στη ρεβάνς πήρε πανηγυρικά την πρόκριση διαλύοντας με 3-0 την Τσερνομόρετς. Ο Βαΐτσης, αλλά και οι δύο διεθνείς (με την Σοβιετική Ένωση) Ουκρανοί ποδοσφαιριστές των ερυθρόλευκων, Λιτόφτσενκο και Προτάσοφ, ήταν οι σκόρερ του Ολυμπιακού.
Το 1997, για τα προκριματικά του Champions League, ο Θρύλος αντιμετώπισε τη Μοζίρ, ομάδα από την Λευκορωσία. Εύκολη αποστολή για τους ερυθρόλευκους στο α’ ματς στο ΟΑΚΑ, με τον Ολυμπιακό να επικρατεί 5-0 (δύο γκολ ο Γκόγκιτς κι από ένα οι Νινιάδης, Γεωργάτος και Γιαννακόπουλος). Ο επαναληπτικός είχε διαδικαστικό χαρακτήρα, με τους παίκτες του Θρύλου να αποσπούν ισοπαλία 2-2 χάρη σε τέρματα των Ανατολάκη και Νινιάδη.
Σχεδόν μία δεκαετία αργότερα, το 2006, ο Ολυμπιακός αντιμετώπισε ξανά μία ομάδα από την Ουκρανία, την Σαχτάρ Ντόνετσκ, στην φάση των ομίλων του Champions League. Με τα γκολ των Κωνσταντίνου και Καστίγιο, οι ερυθρόλευκοι πήραν ισοπαλία 2-2 στην Ουκρανία, ενώ η ισοπαλία (1-1, με γκολ ξανά του Καστίγιο) ήταν το αποτέλεσμα στο «Γ. Καραϊσκάκης».
Τελευταία φορά που οι ερυθρόλευκοι τέθηκαν αντιμέτωποι με ομάδα από την πρώην Σοβιετική Ένωση, ήταν τον Δεκέμβριο του 2008, όταν ταξίδεψαν στο Χάρκοβο για να παίξουν με την ουκρανική Μέταλιστ, στο πλαίσιο της 4ης αγωνιστικής της φάσης των ομίλων του Europa League. Ο Ολυμπιακός φάνηκε ότι θα έπαιρνε τον βαθμό της ισοπαλίας, τελικά όμως ένα γκολ στο 87’ του την στέρησε.