Για πρώτη φορά η ομάδα μας εξασφάλισε την έξοδο της στην Ευρώπη τη περίοδο 1965-1966 νικώντας την Νέα Σαλαμίνα με 4-2 στο τελικό του Κυπέλλου. Έτσι η πρώτη «Ευρωπαϊκή περιπλάνηση» για τον ΑΠΟΛΛΩΝΑ ήταν στο θεσμό του Κυπέλλου Κυπελλούχων εν έτη 1966 με αντίπαλο την Στάνταρ Λιέγης.
Στάνταρ Λιέγης – ΑΠΟΛΛΩΝ 5-1 21/9/1966
Η 21η Σεπτέμβριου του 1966 έμελλε να γραφτεί με χρυσά γράμματα στην ιστορία της ομάδας μας αφού για πρώτη φορά ο ΑΠΟΛΛΩΝΑΣ συμμετείχε σε επίσημη Ευρωπαϊκή αναμέτρηση. Αντίπαλος του «Θρύλου» η Στάνταρ Λιέγης με το πρώτο αγώνα να πραγματοποιείται στη έδρα των Βέλγων. Μπροστά σε 25 χιλιάδες θεατές οι Βέλγοι κέρδισαν την ομάδας μας με 5-1 ενώ στο ημίχρονο προηγήθηκαν με 2-0. Το τιμητικό γκολ για την ομάδα μας πέτυχε ο μεγάλος Κωστάκης Βασιλιάδης δέκα λεπτά πριν από τέλος της αναμέτρησης, ενώ πρόσωπο του αγώνα αναδείχτηκε ο τερματοφύλακας Ευαγόρας Βασιλείου. Παρότι δέχτηκε πέντε γκολ η εμφάνιση του κρίθηκε από όλους άκρως εντυπωσιακή.
Στάνταρ Λιέγης – ΑΠΟΛΛΩΝ 1-0 28/9/1966
Ο επαναληπτικός πραγματοποιήθηκε εκ νέου στο Βέλγιο, μια εβδομάδα αργότερα, αυτή τη φορά στη πόλη Νυμούρ και με τους θεατές να φτάνουν τις 15 χιλιάδες. Η ομάδα μας σαφώς πιο βελτιωμένη και διαβασμένη κατάφερε να κοιτάξει στα ίσα το μεγάλο του αντίπαλο και να χάσει με μόνο με 1-0 με ένα γκολ που επετεύχθη μάλιστα στα τελευταία λεπτά της αναμέτρησης κλείνοντας έτσι το πρώτο του Ευρωπαϊκό κεφάλαιο με τις καλύτερες των εντυπώσεων
