Λέφσκι και ΠΑΟΚ δεν έχουν επίσημους αγώνες στην ιστορία τους, αλλά έχουν φιλικούς. Άλλοι ανήκουν σε πιο μακρινό παρελθόν, άλλοι σε πιο πρόσφατο παρελθόν.

Το 1928, οι «μπλε» πήγαν στη Θεσσαλονίκη για να παίξουν με τους τρεις μεγάλους τοπικούς συλλόγους – ΠΑΟΚ, Άρη και Ηρακλή. Το πρώτο παιχνίδι είναι ακριβώς με το “ασπρόμαυρο” και η Λέφσκι κερδίζει 3:1. Έπειτα ήρθε η σειρά του Ηρακλή που χτυπήθηκε επίσης με 4:2 και η περιοδεία στη δεύτερη μεγαλύτερη ελληνική πόλη έληξε με 3: 3 κόντρα στον Άρη.

Μια φωτογραφία ολόκληρης της ομάδας ενός από τα ορόσημα της πόλης – του διάσημου Λευκού Πύργου, που ήταν φυλακή τον 19ο αιώνα και ενός από τους μεγάλους Βούλγαρους επαναστάτες και εθνικό ήρωα – τον καπετάνιο Πέτκο Βοϊβόντα – σώζεται από αυτό το ταξίδι. Τότε οι «μπλε» είχαν ήδη ενεργή επαφή με τους ελληνικούς συλλόγους, αφού δύο χρόνια νωρίτερα αντιμετώπιζαν στη γη τους τα μεγαθήρια Ολυμπιακό και Παναθηναϊκό.

Σε εντελώς διαφορετικές και πιο δυσμενείς πραγματικότητες για το βουλγαρικό ποδόσφαιρο και την ισορροπία δυνάμεων, ΠΑΟΚ και Λέφσκι έδωσαν φιλικό αγώνα στη Θεσσαλονίκη το 1998, γράφει η «Match Telegraph». Στη συνέχεια η ελληνική ομάδα κέρδισε με 4:2 και ένα από τα γκολ πέτυχε ο νυν προπονητής της ομάδας Stanimir Stoilov.

Η Λέφσκι έχει άσχημες αναμνήσεις από τη Θεσσαλονίκη και το καλοκαίρι του 2003. Τότε, σε ένα από τα πρώτα διαλείμματα λόγω εθνικής ομάδας στις αρχές Σεπτεμβρίου, οι «μπλε» έπεσαν στον τοπικό Ηρακλή με 0-1. Υπήρχε συμπαγής δράση στον αγωνιστικό χώρο και ο Konstantin Golovskoy καταρρίφθηκε μετά από έναν αγώνα στον αγωνιστικό χώρο, ο οποίος περιελάμβανε την έδρα των δύο ομάδων. Ο Ρώσος ζήτησε εξηγήσεις από τον Έλληνα διαιτητή, ο οποίος στήριξε την ομάδα του και δεν έδωσε ξεκάθαρο πέναλτι για τους «μπλε», αλλά αντίθετα δέχτηκε ένα γάντζο από τους Έλληνες παίκτες. Αργότερα, μετά από ένα χονδροειδές φάουλ στον Σάσα Σιμόνοβιτς, οι δύο ομάδες άρπαξαν η μία την άλλη από το λαιμό και το παιχνίδι δεν συνεχίστηκε για πέντε λεπτά μέχρι να τελειώσει η μάχη. Δεν υπήρχαν κόκκινες κάρτες. Επικεφαλής των «μπλε» ήταν ο Γκεόργκι Τοντόροφ και ο βοηθός – Άνχελ Σλάβκοφ. Έτσι, οι τελευταίες αναμνήσεις της Λέφσκι από τη Θεσσαλονίκη δεν είναι καλές και οι «μπλε» ήταν γεμάτοι μάχες και ποδόσφαιρο.

Η νέα προσθήκη Ιβελίν Ποπόφ τιμώρησε και τον ΠΑΟΚ. Ο Πάπας υπέγραψε στους Έλληνες στα προκριματικά του Champions League. Σκόραρε για το 0:1 για τη Σπαρτάκ Μόσχας στο 7ο λεπτό, αλλά στο τέλος η ομάδα του έχασε με 2:3.