Έξι φορές είχε αντιμετωπίσει ομάδες από την αχανή χώρα ο ΠΑΟΚ και ποτέ δεν είχε καταφέρει να νικήσει. Και τις τρεις (ΤΣΣΚΑ Μόσχας, Ρουμπίν Καζάν, Κρασνοντάρ) τις είχε αντιμετωπίσει στο πλαίσιο του Γιουρόπα Λιγκ, οπότε προφανώς το Τσάμπιονς Λιγκ αποδείχθηκε πιο γούρικο.
Στα πλαίσιο του Κυπέλλου Πρωταθλητριών, πάντως, είχε κληρωθεί για πρώτη και τελευταία φορά με ομάδα της Σοβιετικής Ένωσης. Το 1976-77, λίγους μήνες αφότου στέφθηκε για πρώτη φορά πρωταθλητής, αντιμετώπισε την πανίσχυρη Ντιναμό Κιέβου του Ολέγκ Μπλαχίν και αποκλείστηκε με δύο ήττες (4-0 εκτός, 2-0 εντός).
Αναλυτικά οι προηγούμενες αναμετρήσεις του ΠΑΟΚ με ομάδες από τη Ρωσία.
2010-11
ΠΑΟΚ-ΤΣΣΚΑ Μόσχας 0-1
ΤΣΣΚΑ Μόσχας-ΠΑΟΚ 1-1
2011-12
Ρουμπίν Καζάν-ΠΑΟΚ 2-2
ΠΑΟΚ-Ρουμπίν Καζάν 1-1
2015-16
ΠΑΟΚ-Κρασνοντάρ 0-0
Κρασνοντάρ-ΠΑΟΚ 2-1
