Ο Θεοδωρουλάκης το έκανε όταν αρνήθηκε τις υποδείξεις του τότε ΥΕΘΑ Γιάννου Παπαντωνίου για να αποστρατεύσει τον υπαρχηγό του. Το Μάρτιο του 2002 παραιτήθηκε ένα χρόνο και κάτι από την ημέρα που είχε αναλάβει την αρχηγία του ΠΝ.
Γεννημένος στο Ρέθυμνο το 1945, αποφοίτησε από τη σχολή ναυτικών δοκίμων το 1967, και υπηρέτησε για πολλά χρόνια στα υποβρύχια του ελληνικού στόλου, έγινε αρχηγός στόλου, και αρχηγός του Πολεμικού Ναυτικού.
Μετά τη παραίτησή του δεν πρόλαβε να χαρεί όσο θα ήθελε την πολιτική ζωή . Η λευχαιμία τον νίκησε .
Τα όσα λέει τώρα ο Παναγιώτης Ευσταθίου απόστρατος του ΠΝ θα πρέπει και να αποδειχθούν.