Πάντα η Ένωση Νέων Παραλιμνίου ήταν ομάδα που έβγαζε ταλέντα και ήταν μιά ισχυρή δύναμη, παίζοντας καλό ποδόσφαιρο και έχοντας επιτυχίες, παρόλο που η τύχη δεν της έφερε και κάποιο τίτλο. Από τα ταλέντα της Ένωσης στις δεκαετίες ’70 και ’80 ήταν ο επιθετικός Κωστάκης Τσερκέζος, που ξεχώριζε με την άριστη τεχνική του κατάρτιση, την ωραία ντρίπλα, την ταχύτητα και το πάθος που έδειχνε στο παιχνίδι. Ήταν ο δεξιός επιθετικός της ομάδας και δεν ήταν μόνο δημιουργός ευκαιριών αλλά και πολλές φορές ο σκόρερ της ομάδας του Παραλιμνίου.
Ο Κ.Τσερκέζος εντάχθηκε στην αγαπημένη του ομάδα το 1972 και έπαιξε πρώτα στις ομάδες τσικό του σωματείου και την εφηβική, πάντα σαν δεξιός εξτρέμ. Το 1975 με προπονητή τον μεγάλο Βλ.Πλούσκαλ θα προωθηθεί στην πρώτη ομάδα πριν ακόμα συμπληρώσει τα 16 του χρόνια. Επίσημο ντεμπούτο έκανε κατά της ΕΠΑ 1-1 στη Λάρνακα. Έπαιξε στην Ένωση μέχρι το 1992 και αποχώρησε στα 32 του χρόνια, μετά από μιά παρουσία 17 σχεδόν χρόνων στην ομάδα. Κάθε χρόνο ο Τσερκέζος σημείωνε περίπου 6-7 τέρματα. Πέραν του Πλούσκαλ θεωρεί και τον Θ.Κολοκούδια ως προπονητή που έβαλε την σφραγίδα του στην ομάδα. Κατά περιόδους είχε βρεθεί στο μεταγραφικό στόχαστρο μεγάλων ομάδων, κυρίως του ΑΠΟΕΛ, όμως η ομάδα του Παραλιμνίου δεν ήθελε να τον παραχωρήσει.
Ο Κωστάκης Τσερκέζος έπαιξε στην ουσία σε τρείς διαφορετικές δεκαετίες στην ομάδα αφού αγωνίστηκε και την εποχή των Δήμου,Φόρσου, Κούδα, Χατζηγιάννη,Παπαλούκα, Κέζου αλλά και των νεότερων Μ.Οικονόμου, Ζέμπασιη, Μαρκουλλή κ.α. Αξέχαστο,όπως μάς είπε, θα του μείνει το παιχνίδι Αλκή- Ένωση 0-4, στις 28 Δεκεμβρίου 1976, ημέρα των γενεθλίων του. Την εποχή που αγωνιζόταν στην ομάδα, η Ένωση πήρε το 1975 την δεύτερη θέση και έπαιξε στον τελικό κυπέλλου με την Ανόρθωση, το 1976 πήρε την τρίτη θέση ενώ τέταρτη θέση πήρε το 1978, το 1981 και 1988. Ακόμα έφτασε στον τελικό και το 1981 και το 1983 όπου έχασε και στις δύο περιπτώσεις από την Ομόνοια. Το 1981 ο τελικός ήταν διπλός αφού στον πρώτο είχαμε ισοπαλία 1-1, με τον Τσερκέζο να ισοφαρίζει λίγο πρίν το τέλος της ημίωρης παράτασης, ενώ στον επαναληπτικό έχασε 3-0, παιχνίδια που έγιναν στο Τσίρειο. Στους τελικούς αυτούς με την ομάδα του Παραλιμνίου έπαιξαν οι: Κλέφτης, Λουκής, Γ.Οικονόμου, Κέζος, Καφέτζιης, Α.Κίττος, Καλημέρας, Τσερκέζος, Κρασιάς, Γούμενος, Κούδας, Μαρκουλλής, Ζουβάνης, Κολοκούδιας, Φραγκέσκος. Στον τελικό του 1983 έχασε 2-1 από την Ομόνοια και η ομάδα έπαιξε με τους: Χατζητράττο, Οικονόμου, Κολοκούδια, Καφέτζη, Α.Κίττο, Γ.Σάββα, Τσερκέζο, Μ.Κίττο, Γούμενο, Μανώλη,( 46’ Ζ.Ζουβάνη), Τ.Ζουβάνη.
Ο Τσερκέζος έπαιξε με την Ένωση και σε έξι ευρωπαϊκά παιχνίδια, σημειώνοντας και ένα τέρμα. Το 1976 για το κύπελλο ΟΥΕΦΑ αντιμετώπισε την Καϊζερσλάουτερν από την οποία έχασε 1-3 εντός και 0-8 εκτός έδρας. Τις άλλες δύο φορές ήταν για το κύπελλο κυπελλούχων. Το 1981 με την Βάσας κέρδισε 1-0 στο Παραλίμνι και έχασε 0-8 εκτός, και το 1983 έχασε από την Μπέβερεν 2-4 εντός- ένα τέρμα πέτυχε ο Τσερκέζος- και 1-3 εκτός έδρας.
