Από το 1999 στη Μόσχα ο ΠΑΟΚ

Οι Θεσσαλονικείς δεν έχουν παίξει ποτέ ξανά στο παρελθόν με το συγκεκριμένο αντίπαλο, έχουν όμως αγωνιστεί άλλες έξι φορές σε επίσημες αναμετρήσεις στη Μόσχα, με αντιπάλους την Ντιναμό και την ΤΣΣΚΑ. Η προϊστορία, πάντως, δεν είναι υπέρ τους, καθώς έχουν καταφέρει να φύγουν νικητές από τη ρωσική πρωτεύουσα μόλις μία φορά, στις 17 Νοεμβρίου του 1999, όταν σε αγώνα των ομίλων της Ευρωλίγκας επικράτησαν με 82-71 της ΤΣΣΚΑ, έχοντας πρώτους σκόρερ τους Αλεξάντερ και Έντουαρντς (από 22 πόντους). Στην αποστολή του ΠΑΟΚ ήταν και ο νυν πρόεδρός του, Μπάνε Πρέλεβιτς, ο οποίος δεν αγωνίστηκε, ενώ κορυφαίους παίκτης από τους Μοσχοβίτες ήταν ο Αντρέι Κιριλένκο με 18 πόντους.

Ο ΠΑΟΚ έχει παίξει και φιλικό αγώνα με την ΤΣΣΚΑ Μόσχας, το Σεπτέμβριο του 1997, σε διεθνές τουρνουά που διοργάνωσε η ομάδα του στρατού για τα 850 χρόνια από την ίδρυση της ρωσικής πρωτεύουσας. Οι Θεσσαλονικείς είχαν γνωρίσει βαριά ήττα, με 93-75.