Η 28η Απριλίου είναι μια ακόμα ημερομηνία που έχουν τα γενέθλια τους προσωπικότητες που έχουν γράψει τη δική τους ιστορία στον Σύλλογο.
Αναλυτικότερα σαν σήμερα το 1938 γεννήθηκε ο άλλοτε ποδοσφαιριστής του ΠΑΟ Κώστας Παπουτσάκης στον Άγιο Μύρωνα, στο Μαλεβύζι και θεωρείται από πολλούς ο κορυφαίος Κρητικός ποδοσφαιριστής.
Ήταν ενεργό μέλος της αήττητης ομάδας του 1964 και ιδιαίτερα αγαπητός σους «πράσινους» φιλάθλους.
Παράλληλα σαν σήμερα γεννήθηκε το 1955 ο πρώην ποδοσφαιριστής του Συλλόγου στα τέλη της δεκαετίας του ΄70 Χρήστος Γιαννακούλας.