ΤότεΤη είχεσεζόν [[Πρωτάθλημα Ε.Π.Σ. Πειραιώς 1956-57|1956-57]] η Χαλκηδόνα φτάσειαγωνιζόταν στη ´ κατηγoρίακατηγορία. ΣταδιακάΤο ανέβηκε1957 στηναπορρόφησε Α΄τη κατηγορίαΝήαρ τιςΉστ επόμενεςΝίκαιας σεζόνκαι αλλάαπό ητην μοναδικήπερίοδο χρονιά[[Πρωτάθλημα πουΕ.Π.Σ. ξέφυγεΠειραιώς από1957-58|1957-58]] τοεμφανίζεται τοπικόμε πρωτάθληματον ήταντίτλο '''ΑΕ Χαλκηδών Νήαρ Ήστ'''. Την περίοδο 1959-60 ανέβηκε για πρώτη φορά στην Α' κατηγορία από όπου τις σεζόνπεριόδους [[Β΄ Εθνική ποδοσφαίρου ανδρών 1960-61|1960-61]] και [[Β΄ Εθνική ποδοσφαίρου ανδρών 1964-65|1964-65]] όποτε και βρέθηκε στη [[Β΄ Εθνική ποδοσφαίρου ανδρών|Β΄ Εθνική κατηγορία]], ως τρίτη και ως δεύτερη του πρωτάθληματος ΕΠΣΠΠειραιά αντίστοιχα, χωρίς να καταφέρει κάτι ιδιαίτερο. Τα επόμενα χρόνια συνέχισε να αγωνίζεται στην ΕΠΣΠ. Το 1967 η δικτατορία επέβαλε σε όλες τις Αθλητικές Ενώσεις να μετονομαστούν σε Αθλητικοί Όμιλοι, οπότε και ηως Χαλκηδόναεκτούτου ονομάστηκε '''ΑΟ Χαλκηδών Νήαρ Ηστ'''.▼
Από τη σεζόν 1957-58 η Χαλκηδόνα απορρόφησε τη Νήαρ Ήστ Νίκαιας και έκτοτε εμφανίζεται με τον τίτλο '''ΑΕ Χαλκηδών Νήαρ Ήστ'''. Η ΑΕ Χαλκηδών Νήαρ Ήστ αναφέρεται για πρώτη φορά το 1958.<ref>"Ή Α.Ε. Χαλκηδών Νήαρ Ήστ θα μεταβή σήμερον εις Λαύριον, όπου θα αντιμετώπιση την ισχυράν ομάδα του ΑΟ Λαυρίου",[http://www.athlitikihxo.gr/showhighlights.php?papercode=121294&imagecode=121294&words=%CE%A7%CE%B1%CE%BB%CE%BA%CE%B7%CE%B4%CF%8E%CE%BD "Αθλητική Ηχώ, 12/1/1958 σ. 4.]</ref>
▲Τότε είχε φτάσει στη Β΄ κατηγoρία. Σταδιακά ανέβηκε στην Α΄ κατηγορία τις επόμενες σεζόν αλλά η μοναδική χρονιά που ξέφυγε από το τοπικό πρωτάθλημα ήταν τις σεζόν [[Β΄ Εθνική ποδοσφαίρου ανδρών 1960-61|1960-61]] και [[Β΄ Εθνική ποδοσφαίρου ανδρών 1964-65|1964-65]] όποτε και βρέθηκε στη Β΄ Εθνική κατηγορία, ως τρίτη και ως δεύτερη του πρωτάθληματος ΕΠΣΠ αντίστοιχα, χωρίς να καταφέρει κάτι ιδιαίτερο. Τα επόμενα χρόνια συνέχισε να αγωνίζεται στην ΕΠΣΠ. Το 1967 η δικτατορία επέβαλε σε όλες τις Αθλητικές Ενώσεις να μετονομαστούν σε Αθλητικοί Όμιλοι, οπότε και η Χαλκηδόνα ονομάστηκε '''ΑΟ Χαλκηδών Νήαρ Ηστ'''.
Στα μέσα της δεκαετίας του '90 ανέλαβε το σύλλογο ο επιχειρηματίας Γιώργος Σπανός, ο οποίος με προσεκτική διαχείριση και σωστές ποδοσφαιρικές κινήσεις οδήγησε το σύλλογο σε μια ξέφρενη πορεία ανόδου των κατηγοριών. Ανά διετία ανέβαινε μια κατηγορία φθάνοντας στην [[Πρωτάθλημα Ελλάδας ποδοσφαίρου ανδρών|Α΄ Εθνική κατηγορία]]:
*1997 συμπρωταθλήτρια Πειραιά και άνοδος στη Δ΄ Εθνική.
*1999 πρωταθλήτρια ομίλου Δ΄ Εθνικής.
Γραμμή 73 ⟶ 72 :
*2003 πρωταθλήτρια Β΄ Εθνικής.
Στην πρώτη παρουσία της στην ανώτερηΑ' κατηγορίαΕθνική δεν υπήρξε αμελητέα δύναμη, αφού διεκδίκησε μέχρι τέλους την 6η θέση και την έξοδο στο [[Κύπελλο ΟΥΕΦΑ]], την οποία έχασε για δύο βαθμούς από τον [[Πανιώνιος (ποδόσφαιρο)|Πανιώνιο]]. Την επόμενη σεζόν [[Α΄ Εθνική ποδοσφαίρου ανδρών 2004-2005|2004-05]] είχε επίσης μια καλή πορεία, τερματίζοντας στην 8η θέση. Όμως, παρά την αγωνιστική του εξέλιξη και το ελκυστικό ποδόσφαιρο που έπαιζε, ο σύλλογος δεν κατάφερε να προσελκύσει το ενδιαφέρον των φιλάθλων και συχνά αγωνιζόταν ενώπιον τριψήφιου αριθμού θεατών. Η αδιαφορία της πλειοψηφίας του φίλαθλου κοινού της Νίκαιας για την ομάδα, οδήγησε τον πρόεδρό της Γιώργο Σπανό στην αναζήτηση ενός πιο μαζικού σωματείου. Το καλοκαίρι του 2005 μετέφερε την ΠΑΕ Χαλκηδών στο [[Περιστέρι Αττικής|Περιστέρι]] και την συνένωσε με τον [[Ατρόμητος Αθηνών|Ατρόμητο]], που μόλις είχε υποβιβαστεί στη Γ΄ Εθνική. Έτσι από την επόμενη σεζόν [[Α΄ Εθνική ποδοσφαίρου ανδρών 2005-2006|2005-06]] στη θέση της Χαλκηδόνας στην Α΄ Εθνική αγωνίστηκε ο Ατρόμητος, ο οποίος με τους παίκτες και τον προπονητή της [[Γιώργος Παράσχος|Γιώργο Παράσχο]] πέτυχε την έξοδο στο [[Κύπελλο ΟΥΕΦΑ]].
