Ανήμερα των 71ων γενεθλίων από την ίδρυση του συλλόγου, τη 10η Μαρτίου 1996, ο Θρύλος πανηγύρισε την κατάκτηση του πρώτου ευρωπαϊκού τίτλου σε όλα τα αθλήματα (μετά το Βαλκανικό Κύπελλο του 1963). Στο κατάμεστο από 20.000 κόσμο, Στάδιο Ειρήνης και Φιλίας, πραγματοποιήθηκε ο θρίαμβος που καταγράφηκε με «χρυσά» γράμματα στην Ιστορία της εγχώριας πετοσφαίρισης.