Ο Νίκος Ηρακλειανός στα φοιτητικά του χρόνια στην Ιταλία υπήρξε μέλος της ΕΚΟΝ ΡΗΓΑΣ ΦΕΡΑΙΟΣ και στέλεχος του Συμβουλίου Ιταλίας της οργάνωσης. Με την επιστροφή του στην Ελλάδα εντάχθηκε στο ΚΚΕ Εσωτερικού και στην συνέχεια στο ΚΚΕ Εσωτερικού-Ανανεωτική Αριστερά.
Από το 1992 ήταν μέλος του ΣΥΝ. Για πολλά χρόνια υπήρξε γραμματέας της οργάνωσης του ΣΥΝ στη Δάφνη, ενώ τα τελευταία 8 χρόνια υπήρξε μέλος της γραμματείας της Νομαρχιακής Επιτροπής Β' Αθήνας του ΣΥΝ.
Η ΚΠΕ του ΣΥΝ εκφράζει τα συλλυπητήρια της στους συγγενείς και τους φίλους του.
Kεντρική Πολιτική Επιτροπή του Συνασπισμού