Η Σπάρτακ Μόσχας είναι η η 4η ομάδα της Ρωσίας, που βρίσκει ο ΠΑΟΚ στον ευρωπαϊκό δρόμο του, μετά βέβαια τη διάσπαση της ΕΣΣΔ, το 1991 ...
Ο Δικέφαλος, μέχρι τη νίκη του επί της Σπαρτάκ Μόσχας με 3-2 για τον 3ο προκριματικό γύρο του Champions League στις 8/8/2018, αγνοούσε το χρώμα της νίκης απέναντι στις ρώσικες ομάδες, καθώς σε έξι ματς, μετρούσε 4 ισοπαλίες και 2 ήττες!
Αναλυτικά τα παιχνίδια που έδωσε ο Δικέφαλος ως σήμερα (στα μπλε links λεπτομέρειες των αγώνων), με αντιπάλους ομάδες από τη Ρωσία...
17/02/2011: ΠΑΟΚ - ΤΣΣΚΑ Μόσχας 0-1
22/02/2011: ΤΣΣΚΑ Μόσχας - ΠΑΟΚ 1-1
29/09/2011: Ρουμπίν Καζάν - ΠΑΟΚ 2-2
15/12/2011: ΠΑΟΚ - Ρουμπίν Καζάν 1-1
22/10/2015: ΠΑΟΚ - Κράσνονταρ 0-0
05/11/2015: Κράσνονταρ - ΠΑΟΚ 2-1
08/08/2018: ΠΑΟΚ - Σπάρτακ Μόσχας 3-2
14/08/2018: Σπάρτακ Μόσχας - ΠΑΟΚ 0-0
