Η νίκη του ΠΑΟΚ με την επική ανατροπή (3-2) επί της Σπαρτάκ Μόσχας συνοδεύτηκε από ορισμένα ιστορικά επιτεύγματα. 

Αρχικά, ο Δικέφαλος του Βορρά έσπασε την "κατάρα" απέναντι στις ρωσικές ομάδες παίρνοντας την πρώτη του νίκη στο 7ο παιχνίδι που αντιμετώπισε Ρώσους. Μέχρι χθες μετρούσε 4 ισοπαλίες και 2 ήττες έχοντας αντιμετωπίσει τις ΤΣΣΑ Μόσχας, Ρουμπίν Καζάν και Κρασνοντάρ για το Europa League και η νίκη του επί της Σπαρτάκ ήταν η πρώτη κόντρα στη ομάδα από τη Ρωσία.

Επίσης, αυτή ήταν η πρώτη νίκηστην ιστορία του ΠΑΟΚ στον 3ο προκριματικό γύρο του Champions League. Μέχρι τώρα μετρούσε μόνο αποτυχημένες προσπάθειες στη συγκεκριμένη φάση της διοργάνωσης με ήττες και ισοπαλίες (είχε προκριθεί λόγω τιμωρίας της Μέταλιστ Χάρκιβ το 2013). Απέναντι στη Βασιλεία πήρε τις δύο πρώτες νίκες του στα προκριματικά του Champions League ο Δικέφαος και κόντρα στην Σπαρτάκ πανηγύρισε για πρώτη φορά νικηφόρο αποτέλεσμα σε αυτόν τον γύρο του θεσμού, με στόχο πλέον και την πρώτη του πρόκριση (εντός γηπέδου).

Επιπλέον, οι τρεις σερί νίκες που μετράει ο ΠΑΟΚ (με Βασιλεία και Σπαρτά) είναι μία πολύ σημαντική επίδοση στην Ευρώπη. Η τελευταία φορά που οι "ασπρόμαυροι" είχαν καταφέρει να πάρουν τρεις συνεχόμενες νίκες στο πλαίσιο ευρωπαϊκής διοργάνωσης ήταν πριν από έξι χρόνια. Τον Αύγουστο του 2012 ο ΠΑΟΚ είχε κερδίσει διαδοχικά τις Μπνέι Γιεχούντα (0-2 εκτός και 4-1 εντός) και Ραπίντ Βιέννης (2-1) για τα προκριματικά του Europa League.

Τέλος, ένα ιστορικό ρεκόρ πέτυχε και ο Αλέξανδρος Πασχαλάκης, που έγινε ο πρώτος τερματοφύλακας του ΠΑΟΚ που απέκρουσε πέναλτι στην ιστορία του συλλόγου στις ευρωπαϊκές διοργανώσεις, με την επέμβαση στην εκτέλεση του Πρόμες.