Η πρώτη ιστορική μας νίκη επί της Νέας Σαλαμίνας μέσα στο ΓΣΕ επιτεύχθηκε την περίοδο 1964/65 όταν με γκολ των Γιαννάκη Περικλέους (2) και Δημητράκη Αντωνίου (Πίου-Πίου) πανηγυρίσαμε την νίκη με 3-1!
Η πρώτη μας νίκη επί της Νέας Σαλαμίνας μέσα στο στάδιο «Αμμόχωστος» επιτεύχθηκε την περίοδο 1995/96 όταν ο Μπόμπαν Κρισμάρεβιτς σκόραρε δις διαμορφώνοντας το τελικό 2-1 για την ομάδα μας.
