Eν τω μεταξύ ξεκίνησαν και οι πρώτες προσπάθειες για τη δημιουργία ποδοσφαιρικής ομάδας κάτω από την καθοδήγηση των υπεύθυνων του Δ.Σ. για το ποδοσφαιρικό τμήμα, Λυκούργου Αρχοντίδη και Νίκου Κόκκινου.

Παρά το γεγονός ότι το σωματείο δεν μπορούσε να συμμετάσχει σε επίσημο πρωτάθλημα, εντούτοις υπήρχε ζωηρό ενδιαφέρον ανάμεσα στην νεολαία, κάτι που φαινόταν στις προπονήσεις.

Πρώτος προπονητής ανέλαβε ο Μιχαήλ Δανιήλ και περί το τέλος του Μάρτη 1948 η ποδοσφαιρική ομάδα της Νέας Σαλαμίνας έδωσε τον πρώτο φιλικό της αγώνα με αντίπαλο την ομάδα της Προόδου Αγίου Λουκά από την οποία ηττήθηκε με 1-2.

Η πρώτη εντεκάδα -που αγωνίστηκε σ ' αυτό το παιχνίδι- ήταν:

1. ΑΝΔΡΕΑΣ ΠΑΡΠΑΣ
2. ΚΩΣΤΑΣ ΝΙΚΟΛΑΟΥ
3. ΓΑΒΡΙΗΛ ΜΑΚΡΗΣ
4. ΦΩΤΗΣ ΣΕΡΓΙΟΥ
5. ΜΙΧΑΗΛ ΚΛΟΚΚΟΣ
6. ΑΝΔΡΕΑΣ ΜΑΥΡΑΤΣΑΣ
7. ΚΩΣΤΑΣ ΕΛΕΥΘΕΡΙΟΥ
8. ΕΥΑΓΓΕΛΟΣ ΣΑΒΒΙΔΗΣ
9. ΛΟΥΚΑΣ ΑΡΑΧΝΗ
10. ΑΝΔΡΕΑΣ ΚΑΛΟΓΗΡΟΥ
11. ΤΥΡΙΜΟΣ ΦΩΤΙΟΥ

Τη ραχοκοκαλιά της ομάδας στη συνέχεια αποτελούσαν ποδοσφαιριστές της ομάδας των «Απόστρατων» που είχε δημιουργηθεί μεταπολεμικά. Η ομάδα αυτή διαλύθηκε τελικά προς το τέλος του 1948 και οι ποδοσφαιριστές της εντάχθηκαν επίσημα στη Νέα Σαλαμίνα για να μπορέσουν να αγωνισθούν στο πρωτάθλημα της ΚΕΠΟ που βρισκόταν στην γένεση του.
Στο πρώτο φιλικό με την πρόοδο Αγίου Λουκά, η ποδοσφαιρική ομάδα της Νέας Σαλαμίνας αγωνίσθηκε με «μαυροπράσινη» φανέλλα και άσπρο παντελονάκι που ήταν τα χρώματα της ομάδας των «Απόστρατων».

Στη συνέχεια το Δ.Σ. του σωματείου καθιέρωσε την κίτρινη φανέλλα με βισσινί που ήταν τα χρώματα της Σαλαμίνας στα δύο πρώτα χρόνια του πρωταθλήματος της ΚΕΠΟ. Μετά το 1950 το Δ.Σ. της Σαλαμίνας καθιέρωσε την ερυθρόλευκη στολή που χρησιμοποιείται ανελλιπώς μέχρι σήμερα.

*Όλα τα άρθρα αρχειοθετούνται κάτω από το μενού-κατηγορία Σωματείο - Βιβλίο 50χρόνων.
**Την Τρίτη 21/06/2011 θα δημοσιευτεί το μέρος του βιβλίου Ο Εκδιωγμός του ΓΣΕ.