Όταν ο πρόεδρος του ΑΠΟΕΛ, ο αείμνηστος Μιχαλάκης Ζιβανάρης, δήλωνε στην «ΑΘΛΗΤΙΚΗ» στις 15 Ιουλίου του 1973 ότι « Το ΑΠΟΕΛ θα κρατηθεί στην Ά Εθνικήν» κανένας δεν μπορούσε να το πιστέψει. Νόμιζαν όλοι ότι ήταν απλά μεγάλα λόγια. Το πίστεψε όμως ο προπονητής του ΑΠΟΕΛ, ο μεγάλος Πάνος Μάρκοβιτς, ο οποίος όταν ανέλαβε την ομάδα (το 1972) σε κατάσταση παρακμής δήλωνε με σιγουριά ότι «Το ΑΠΟΕΛ θα γίνει Πανίσχυρη Ομάς».
Αυτή η πίστη, διοίκησης και τεχνικής ηγεσίας, μεταδόθηκε στους ποδοσφαιριστές του ΑΠΟΕΛ που έκαναν το θαύμα. Η ταξιαρχία του Μάρκοβιτς, όπως χαρακτήριζαν τους ποδοσφαιριστές της ομάδας μας οι τότε εφημερίδες, μπήκε στα ελληνικά γήπεδα και κατέπληξε τους πάντες.
«Το ΑΠΟΕΛ δίκαια επεβλήθη του Απόλλωνος Αθηνών με 2-1», «Με επιθετική έκρηξη το ΑΠΟΕΛ πέτυχε 3 τέρματα και τελικά υπέταξε την Καβάλα 4-1», «Το ΑΠΟΕΛ με Ηρωική εξόρμηση ισοφάρισε τον ΠΑΟ 2-2», «Το ΑΠΟΕΛ όλο φωτιά γονάτισε και τον Ηρακλή 2-1 σκορπίζοντας ενθουσιασμό», «Απέδωσε θαυμάσια και συνέτριψε 5-1 τον Πανσεραϊκόν», είναι μόνο μερικοί από τους πρωτοσέλιδους τίτλους της εποχής.
Έτσι το ΑΠΟΕΛ κατέστη η πρώτη και μοναδική κυπριακή ομάδα που κατάφερε να παραμείνει στην Ά Εθνική. Ένας μεγάλος θρίαμβος για την ομάδα μας που γιορτάστηκε ανάλογα. «Εντυπωσιακές εκδηλώσεις και έντονοι πανηγυρισμοί εις την άφιξιν του ΑΠΟΕΛ» έγραφε ο Φιλελεύθερος τον Ιούλιο του 1974.
Δυστυχώς όμως το ΑΠΟΕΛ δεν μπόρεσε να απολαύσει τους καρπούς αυτής της μεγάλης καταξίωσης, λίγες μέρες αργότερα ήρθε η μεγάλη συμφορά στο νησί μας, η Τουρκική εισβολή, που μέσα στις υπόλοιπες καταστροφές που προκάλεσε είχε σαν αποτέλεσμα την εξαίρεση των Κυπριακών ομάδων από την Ά Εθνική, αφού καμιά Ελληνική ομάδα δεν ερχόταν στο νησί για να αγωνιστεί. Έτσι το 1973-74 σηματοδοτεί για το ΑΠΟΕΛ την απαρχή μιας λαμπρής πορείας στο Ελληνικό Πρωτάθλημα που έμελλε όμως να έχει σύντομα άδοξο τέλος λόγω εξωτερικών παραγόντων. Αυτή η χρονιά όμως δεν παύει να αποτελεί μια από τις πιο λαμπρές σελίδες στην ιστορία της ομάδας μας αλλά και του Κυπριακού ποδοσφαίρου γενικότερα.
Ομάδα 1972-73: Λεωνίδας Λεωνίδου, Στεφανής Μιχαήλ, Οδυσσέας Αθάνατος, Τάκης Αντωνίου, Άντρος Μιαμηλιώτης, Αντρέας Στυλιανού, Μιχάλης Κολοκάσης, Νίκος Κρητικός, Πέτρος Χατζηθωμάς, Νίκος Παντζιαράς, Σταύρος Παρασκευά, Λευτέρης Πούλιας, Ηρόδοτος Κούπανος, Χρίστος Λίλλος, Σάββας Τσιριπιλλής, Γιώργος Παντζιαράς, Τάκης Τιμοθέου, Λοϊζος Μιχαήλ, Σταύρος Ιωαννίδης, Χαράλαμπος Μενελάου.