ΙΣΤΟΡΙΚΕΣ ΣΤΙΓΜΕΣ
Σάββατο 16/4/2005 – Η μεγάλη βραδιά της ανόδου στην Α1 Εθνική
Η 16η Απριλίου 2005 έμελε να είναι η βραδιά που άλλαξαν όλα τα δεδομένα για τον αθλητισμό στη Νέα Ερυθραία. Η βραδιά που ανταμείφθηκαν οι κόποι και τα όνειρα μιας ζωής, η βραδιά που ανέβηκε για 1η φορά ομαδικό άθλημα του Δήμου μας στην Α' Εθνική κατηγορία!
Σάββατο 21/1/2006 – Πρωτάθλημα Α1: Ολυμπιακός – Πανερυθραϊκός 0-3
Η μεγαλύτερη νίκη σε οποιοδήποτε άθλημα, από ομάδα της Νέας Ερυθραίας, επιτεύχθηκε στις 21/1/2006, όταν η νεοφώτιστη ομάδα βολεί του Πανερυθραϊκού κέρδισε 3-0 τον Ολυμπιακό Πειραιώς μέσα στο σπίτι του, στο κλειστό Μελίνα Μερκούρη. Μια ήττα που δίκαια χαρακτηρίστηκε από τον τύπο σαν η μεγαλύτερη στην ιστορία του συλλόγου στο βόλεϊ !