Στις 15 Ιανουαρίου 2004, το Ηράκλειο φιλοξένησε μια ιστορική στιγμή για την ελληνική πολιτική σκηνή, καθώς ο τότε πρωθυπουργός Κώστας Σημίτης πραγματοποίησε την τελευταία του ομιλία στην πόλη, πριν αποχωρήσει από την ηγεσία του ΠΑΣΟΚ.
Στο κλειστό γυμναστήριο του Λίντο, το πλήθος των υποστηρικτών του κόμματος τον υποδέχτηκε με ενθουσιασμό, φωνάζοντας συνθήματα όπως: «Μπράβο Σημίτη, σου λέει όλη η Κρήτη!». Ανάμεσα στους παρευρισκόμενους, ο νεαρός τότε Νίκος Ανδρουλάκης, σημερινός πρόεδρος του ΠΑΣΟΚ, παρακολουθούσε με προσοχή.
Ο 25χρονος Νίκος Ανδρουλάκης, δυναμικό μέλος του Κεντρικού Συμβουλίου της Νεολαίας ΠΑΣΟΚ, είχε ήδη ξεκινήσει να ξεχωρίζει στο πολιτικό σκηνικό της γενιάς του. Αν και η μόνιμη κατοικία του δεν ήταν το Ηράκλειο, βρέθηκε εκεί ειδικά για την ομιλία, αποδεικνύοντας τη σύνδεσή του με το κόμμα και την αποφασιστικότητά του να συμμετέχει ενεργά στις εξελίξεις.
Μαζί του, διακρίνονταν στις εξέδρες και άλλα στελέχη της Νεολαίας ΠΑΣΟΚ, όπως ο Κώστας Βαρδαβάς, τότε β’ γραμματέας της Νεολαίας ΠΑΣΟΚ Ηρακλείου, και ο αείμνηστος Κώστας Τριανταφυλλάκης, γραμματέας της ΠΑΣΠ στο ΤΕΙ Ηρακλείου. Η παρουσία τους αντανακλούσε το πνεύμα ενότητας και αφοσίωσης που επικρατούσε στις τάξεις της Νεολαίας του κόμματος, καθώς αποχαιρετούσαν τον ηγέτη που καθόρισε την πολιτική πορεία του ΠΑΣΟΚ κατά τη δεκαετία του 1990.
Η ομιλία του Κώστα Σημίτη στο Λίντο είχε ιδιαίτερη σημασία, καθώς σηματοδοτούσε το τέλος μιας εποχής και την έναρξη μιας νέας. Ο ίδιος ανακοίνωσε την απόφασή του να μην είναι ξανά υποψήφιος πρωθυπουργός, δίνοντας το «δαχτυλίδι» της διαδοχής στον Γιώργο Παπανδρέου. Ήταν μια κίνηση που στόχευε στην ανανέωση και στη συνέχιση της πολιτικής κληρονομιάς του ΠΑΣΟΚ.
Σήμερα, 21 χρόνια μετά, η σκηνή εκείνη αποκτά συμβολική σημασία, καθώς ο Νίκος Ανδρουλάκης, ένας από τους νέους που βρέθηκαν τότε στις εξέδρες, ηγείται πλέον του κόμματος. Η πορεία του από τη Νεολαία ΠΑΣΟΚ μέχρι την προεδρία αντανακλά την επιμονή και το όραμά του για το μέλλον του κινήματος.