Η πρώτη ευρωπαϊκή συμμετοχή για την ομάδα μας πραγματοποιήθηκε δυο χρόνια μετά την ίδρυση της.
Συγκεκριμένα την περίοδο 1996-97 στα πλαίσια της διοργάνωσης του Κυπέλλου Κυπελλούχων η ομάδα μας κλήθηκε να αντιμετωπίσει την ΦΚ ΚΟΤΑΙΚ. Προπονητής της τότε ομάδας μας ήταν ο Αντρέας Μουσκάλης.
Η ΦΚ ΚΟΤΑΙΚ ήταν μια ποδοσφαιρική ομάδα από την Αρμενία και ποιο συγκεκριμένα στην πόλη Αμποβιάν με έτος ίδρυσης της το 1955. Έδρα της ομάδας ήταν το Abovyan City Stadium που είχε χωρητικότητα 4000 θέσεις . Κατέκτησε 4 πρωταθλήματα Αρμενίας το 1967, 1973, 1975, 1976. Το 1996-97 πραγματοποίησε την παρθενική της ευρωπαϊκή συμμετοχή στο Κύπελλο Κυπελλούχων. Τα χρώματα της ομάδας ήταν το κόκκινο, το λευκό, και το μπλε. Το 2006 η συγκεκριμένη ομάδα διαλύθηκε για οικονομικούς λόγους.
Τα παιχνίδια διεξήχθηκαν πρώτα στην Αρμενία στις 8 Αυγούστου 1996 και ο επαναληπτικός στο νέο ΓΣΖ στις 22 Αυγούστου του ίδιου έτους . Στον πρώτο αγώνα οι Αρμένιοι κέρδισαν με 1-0 με το γκολ να σημειώνεται στο 80΄του αγώνα. Η ομάδα μας στο πρώτο της ευρωπαϊκό αγώνα αγωνίστηκε με τους Α. Μαυρή, Γ.Θεοδώτου, Κ. Αλεξάνδρου, Α.Μισό, Γ.Κωσταντίνου, Χ.Βακαρή, Μ. Κοβάσεβιτς(Α.Παναγιώτου 86΄) , Π.Μάρκου, Ν.Λάρκου, Λ.Στεφανή, Ζ.Κούντιτς (69΄Ε.Ελευθερίου)
Στον επαναληπτικό πήραμε τελικά την πρόκριση αφού κέρδισε με 5-0. Τα γκολ πέτυχαν ο Kuntic στο 28′, ο Αλεξάνδρου στο 41′, ο Kovacevic στο 60′ με πέναλτι, στο 82΄ο Kopunovic και στο 84’ ο Μάρκου.
Στον επόμενο γύρο η τύχη μας γύρισε την πλάτη αφού κληρωθήκαμε με την μετέπειτα νικήτρια του θεσμού την ισπανική Μπαρτσελόνα. Συστάσεις δεν χρειάζονται καθώς η ομάδα της Βαρκελώνης είναι ευρέως γνωστή για τα κατορθώματα της στο ευρωπαϊκό ποδόσφαιρο και τα αστέρια που πέρασαν από αυτήν .
Ο πρώτος αγώνας έγινε στις 12 Σεπτεμβρίου 1996 στο Καμπ Νόου με την ισπανική ομάδα να κερδίζει με 2-0. Τα δύο γκολ πέτυχε ένας από τους καλύτερους επιθετικούς όλων των εποχών ο βραζιλιάνος Ρονάλντο στο 19΄ και στο 77΄. Η ομάδα μας αντιμετώπισε τους μπλαουκράνα με τους Α. Μαυρή, Γ.Θεοδώτου (78΄Γεωργίου), Κ. Αλεξάνδρου, Α.Μισό, Γ.Κωσταντίνου, Χ.Βακαρή, Μ. Κοβάσεβιτς(84΄ Στυλιανίδης) , Π.Μάρκου, Ν.Λάρκου, Λ.Στεφανή, Ζ.Κούντιτς (70΄ Α.Παναγιώτου).
Ο επαναληπτικός πραγματοποιήθηκε στο νέο ΓΣΖ στις 26 Σεπτεμβρίου 1996 με την ομάδα μας να στέκεται όρθια αποσπώντας το 0-0.
Για την ιστορία η ομάδα μας αγωνίστηκε με τους Α. Μαυρή, Α.Παναγιώτου (Σ.Στυλιανίδης 50΄) , Α.Μισό, Ν.Γεωργίου (64΄Δ.Παναγιώτου) , Γ.Κωσταντίνου, Λ.Στεφανή, Π.Μάρκου ,Ν.Λάρκου, Χ.Βακαρή(61΄Λ.Ιακώβου) Μ. Κοβάσεβιτς ,Ζ.Κούντιτς
