Έπειτα από τους Μιχάλη Μανωλεδάκη και Γιάννη Παπαδοκωνσταντάκη, τη φανέλα της ομάδας του Ναυστάθμου θα φοράει και ο Μιχάλης Σταυρουλάκης. 

Ο Ηρακλειώτης ποδοσφαιριστής είναι γεννημένος στις 14/3/1986 και αγωνιζόταν στον Δία Ηρακλείου, ενώ πιο πριν αποτελούσε μέλος του Διαγόρα Ανώπολης.