Την δεκαετια του 1980-90 ο Ποσειδώνας είχε δημιουργήσει την δική του ιστορία στο τοπικό του Ηρακλείου και όχι μόνο με αρκετούς τίτλους και ανόδους. 

Η φωτογραφία που δημοσιεύουμε είναι από την ομαδάρα που είχε ο ιστορικός σύλλογος το 1987 όταν ανέβηκε στην Γ' Εθνική:

Από αριστερά όρθιοι 

Παγωμένος, Πίτσος, Γιαμαλάκης, Κρεμασμένος Ι., Μπέκας, Λάμπρου, Βάβουλας, Κοκόλης, Συντιχάκης, Τσαγκαράκης Τ.

Από αριστερά καθήμενοι

Μυριοκεφαλιτάκης, Καρταλιανάκης, Κεφαλούκος, Μεσσαριτάκης, Κυρτάκης, Μαρινάκης Αντ., Πετράκης Ι., Κεφάκης