Από τους μεγαλύτερους παίκτες που πέρασαν από την Νέα Σαλαμίνα αλλά και το κυπριακό ποδόσφαιρο ήταν ο Βάσος Αριστοτέλους. Ήταν ένα σπάνιο ποδοσφαιρικό ταλέντο που εξελίχθηκε σε μεγάλο σπεσιαλίστα στην εκτέλεση των απευθείας φάουλ.
Το ‘’Βασούϊ’’ όπως το αποκαλούσαν οι φιλάθλοι, διέπρεψε αγωνιζόμενος στη μεσαία γραμμή και ξεχώρισε στους αγωνιστικούς χώρους από τα πρώτα του βήματα. Ο Β.Αριστοτέλους αγωνίστηκε στους ερυθρολεύκους της Αμμοχώστου από το 1950 μέχρι το 1964 και πραγματοποίησε 137 επίσημες εμφανίσεις μετά την ένταξη της ομάδας του στην ΚΟΠ και πέτυχε 28 τέρματα, ενώ έπαιξε και στα πρωταθλήματα της ΚΕΠΟ. Ο Βάσος Αριστοτέλους αποτέλεσε έναν από τους βασικούς συντελεστές της Σαλαμίνας στην προσπάθεια της για άνοδο στην Α’ Κατηγορία. Οι ερυθρόλευκοι ανέβηκαν αήττητοι στα μεγάλα σαλόνια το 1955 με εννιά νίκες και μια ισοπαλία έχοντας συντελεστή τερμάτων 43-6. Η καλύτερη του χρονιά από πλευράς παραγωγικότητας ήταν η περίοδος 1960-61 όταν πέτυχε οκτώ τέρμαατα σε 24 αγώνες πρωταθλήματος.
Συμπαίκτες του όταν ξεκινούσε στην ομάδα της Αμμοχώστου ήταν και : Τζιουμπής, Τυρίμος, Α.Αντρελλής, Α.Φώκκης, Παράσχος, Μπλάκκης, Α.Ζυμπουλάκης, Α.Σάββα, Β.Κωνσταντάς, Α.Σπύρου, Παπαθωμάς, Πιερής, Τ.Κκαφάς, Τζιώρτζης, Κκαντρής, Ν.Πιτσιάουλος, Νιταή Μουσταφά, Μ.Πιτσιάουλος. Βέβαια στην πορεία του έπαιξε και με πολλούς άλλους παίκτες όπως οι Κ.Οικονόμου, Σταύρου, Μηλιώτης, Καλαφάτης, Δ.Κωνσταντίνου, Στρούθος, Κ.Αντωνιάδης, Ιστής, Φοσής, Π.Κοντεάτης, Α.Χατζηγιάννης, Κότροφος, Κκέλος, Ορφανίδης, Πατσίκκος, Σιάλος, Γιάσας, Γέρος, Σ.Σταύρου, Βαρνάβας, Α.Κοντεάτης.
Δεν υπάρχει αμφιβολία πως το ‘’Δημητρούϊ’’, όπως τον έλεγαν οι φιλάθλοι, υπήρξε ένας από τους σπουδαιότερους και πιο ταλαντούχους μέσους της εποχής και μια από τις σπουδαίες μορφές της Νέας Σαλαμίνας. Διακρινόταν για το έξυπνο παιχνίδι του και την μεγάλη τεχνική του κατάρτιση.
Δείγμα του μεγάλου ταλέντου του ήταν το ότι το 1961 η Ομόνοια τον κάλεσε μαζί με τον Πανίκο Κρυστάλλη του Απόλλωνα για να ενισχύσουν το τριφύλλι σε φιλικά παιχνίδια στη Βουλγαρία και τη Σοβιετική Ένωση. Μετά την αποχώρηση του από τη Νέα Σαλαμίνα το 1964, ο Αριστοτέλους έμεινε εκτός αγωνιστικών χώρων για ένα χρόνο, ενώ το 1966 μεταγράφηκε στην Ομόνοια στην οποία έκλεισε την καριέρα του καταγράφοντας μόλις δύο συμμετοχές.
Ο Β.Αριστοτέλους αποτελεί τον πρώτο ποδοσφαιριστή της ομάδας της Αμμοχώστου που χρίστηκε διεθνής, ενώ αγωνίστηκε και στους δύο πρώτους αγώνες της εθνικής μας ομάδας ενεντίον του Ισραήλ. Στην πρώτη Εθνική ήταν οι Ν.Ελευθεριάδης, Στ.Χατζημιχαήλ, Μ.Μιχαηλίδης, Κ.Παναγιώτου, Π.Χαραλάμπους, Κ.Παντελίδης, Β.Αριστοτέλους, Α.Καράς, Γ.Καραβοκύρης, Κακουλλής, Π.Τσιελεπής, Πάκκος, Κρυστάλλης, Σιαλής, Ζάγκυλος.
