Ως ένα παιδί που σεβόταν τους δασκάλους του και «έπαιρνε» τα γράμματα περιέγραψε τον νέο πρόεδρο του Κινήματος Αλλαγής η πρώτη του δασκάλα στην Κρήτη η οποία μίλησε με συγκίνηση για όσα έζησε στις πρώτες τάξεις του Δημοτικού με τον Νίκο Ανδρουλάκη.
Περιγράφοντας, μάλιστα, τι θυμάται από τον Νίκο Ανδρουλάκη είπε ότι «ο Νίκος πρώτος τελείωνε τις μικρές προτάσεις του και όταν οι άλλοι δεν τα κατάφερναν πήγαινε κρυφά να τα βοηθήσει. Τότε εγώ τον μάλωνα και αυτός μου απαντούσε «μα κυρία δεν ήξερε το καημένο».
«Το ήθος του ήταν μοναδικό. Έχει λόγο με ντομπροσύνη, έχει ρωμαλέο ελληνικό λόγο αλλά ταυτόχρονα είναι πολύ συγκροτημένος και ενωτικός» πρόσθεσε η δασκάλα του Νίκου Ανδρουλάκη.
«Στα 35 χρόνια της υπηρεσίας μου σπανιότατα συνάντησα μαθητή με τις ικανότητες του Νίκου Ανδρουλάκη και το ήθος του. Εάν δεν με είχε σημαδέψει δεν θα τον θυμόμουν» κατέληξε η δασκάλα του Νίκου Ανδρουλάκη μιλώντας στην ΕΡΤ.
