Είναι ο μόνος κύπριος ποδοσφαιριστής που έπαιξε στην Πρέμιερ Λιγκ και είχε αργότερα μια σπουδαία καριέρα σε πολλές μεγάλες κυπριακές ομάδες. Πρόκειται για τον Νικόδημο (Νίκκι) Παπαβασιλείου που μετά το τέλος της καριέρας του ακολούθησε την προπονητική έχοντας και εδώ μια ξεχωριστή παρουσία αφού δούλεψε στην Σλόβαν Μπρατισλάβας και τελευταία είναι στην Ελλάδα (Εργοτέλης).
Ο Νίκκι, ξεκίνησε από μικρός το ποδόσφαιρο και στα 15 του έπαιξε με τον Απόλλωνα (ντεμπούτο με τον Πεζοπορικό στο Τσίρειο 0-0). Το 1986 θα βρεθεί στην Άρσεναλ για έξι μήνες και αργότερα στην Όλνταμ. Στην Αγγλία αξιοποίησε το ταλέντο του και πήρε εμπειρίες που τον βοήθησαν αργότερα στην καριέρα του. Είχε ηγετικές ικανότητες, ένα αριστερό πόδι φαρμάκι, μπαλιά διαβήτη και δημιουργούσε αλλά και σημείωνε τέρματα.
Στα 18 του χρόνια ο Ν. Παπαβασιλείου υπογράφει 5ετές συμβόλαιο στον τότε δυνατό ΟΦΗ την Κρήτης. (1988-1993). Με τον ΟΦΗ έπαιξε σε τελικό κυπέλλου (1991) με τον Ολυμπιακό Π. αλλά έχασε. Πανηγύρισε όμως την κατάκτηση του Βαλκανικού κυπέλλου που τότε είχε αρκετή αξία.
Η πολύ καλή του παρουσία στην Ελλάδα έφερε τη νέα μεγαλύτερη πρόκληση. Το 1993 στα 23 του χρόνια, ο Νίκκι θα βρεθεί στην Αγγλία και στην Νιούκαστλ όπου έπαιξε δύο χρονιές (είχε 15 συμμετοχές) με την ομάδα να διεκδικεί τον τίτλο. Η Νιούκαστλ τερμάτισε τρίτη την πρώτη φορά και δευτεραθλήτρια την επόμενη.
Φεύγοντας από την Αγγλία θα περάσει για ένα ακόμα χρόνο από τον ΟΦΗ και στα 26 του αποφασίζει να επιστρέψει στην Κύπρο. Παίζει στον Απόλλωνα τέσσερα χρόνια (1996-2000) και ακολούθως ένα χρόνο στην Ανόρθωση (200-01), στον Ολυμπιακό (2001-02) λίγους μήνες στην Ένωση και τελειώνει στο ΑΠΟΕΛ (2002-03). Στα 32 του χρόνια, αποχωρεί από τα γήπεδα λόγω τραυματισμού. Μπορεί να μην κέρδισε τίτλους, αλλά καταξιώθηκε ως ένας πολύ μεγάλος παίκτης. Πολύ σημαντική η προσφορά του Νικόδημου Παπαβασιλείου και στην Εθνική ομάδα, που έχει 38 συμμετοχές και πέτυχε 5 τέρματα.
