Η χθεσινή (8/8) νίκη του ΠΑΟΚ επί της Σπαρτάκ Μόσχας με 3-2 ήταν η πρώτη στην ιστορία του Δικέφαλου επί ρωσικής ομάδας.
Πριν μετρούσε τέσσερις ισοπαλίες και δύο ήττες.
Αρχικά, τον Φεβρουάριο του 2011 είχε χάσει στους «32» του Europa League από την ΤΣΣΚΑ Μόσχας στην Τούμπα με 1-0, ενώ στη ρεβάνς προηγήθηκε μέσα στη Ρωσία, αλλά ισοφαρίστηκε 1-1 και τελικά αποκλείστηκε.
Μετά στους ομίλους του Europa League της σεζόν 2011-12 είχε δυο ισοπαλίες με τη Ρουμπίν Καζάν (2-2 εκτός και 1-1 εντός) και με το 1-1 της Τούμπας σφράγισε την πρώτη θέση του γκρουπ, αφήνοντας εκτός την Τότεναμ.
Τέλος τη σεζόν 2015-16 (πάλι στους ομίλους του Europa League) έχασε με 2-1 εκτός έδρας από την Κράσνονταρ και έμεινε στο 0-0 στην Τούμπα.
