Η Ποδοσφαιρική ομάδα Νέα Γενεά Τερσεφάνου ιδρύθηκε επίσημα το 1958, αλλά υπήρχε ως ποδοσφαιρική ομάδα από παλιά.
Η ομάδα είναι ιδρυτικό μέλος της Επαρχιακής Ποδοσφαιρικής Ένωσης Λάρνακας (Ε.Π.Ε.Λ.) και τα γραφεία της στεγάζονται στις Λαϊκές Οργανώσεις Τερσεφάνου.
Η πορεία της ομάδας υπήρξε μεγάλη και λαμπρή κυρίως τη δεκαετία 1970-80, αφού αναδεικνυόταν κάθε χρόνο πρωταθλήτρια.Η δεκαετία αυτή ονομάστηκε «Χρυσή Δεκαετία» για τον φίλαθλο κόσμο της ομάδας λόγω των διαδοχικών θριάμβων.
Η δεκαετία 2000-2010 επίσης ήταν μια χρυσή δεκαετία για την Νέα Γενεά. Η τοποθέτηση χορτοτάπητα στο κοινοτικό γήπεδο προσέλκυσε πολλούς νέους που προπονούνταν καθημερινά.
Η διατήρηση του καλού κλίματος στην ομάδα και το αγωνιστικό πνεύμα τους χάρισε πολλές επιτυχίες και τίτλους.
