Τη λύση της συνεργασίας του με τον Κώστα Κρητικό ανακοίνωσε ο Αιολικός. Ο Κρητικός αγαπήθηκε από τους φίλους της ομάδας και εκείνος με τη σειρά του αγάπησε τη Μυτιλήνη και το σύλλογο. Ήρθε τον Ιανουάριο του 2016 στη Μυτιλήνη και έπαιξε για τον Αιολικό επτά σεζόν. Σύνδεσε το όνομα του με τις μεγαλύτερες πορείες του συλλόγου τα τελευταία χρόνια σε Γ’ Εθνική και Κύπελλο Ελλάδας.
Η ανακοίνωση:
Μετά από 7 σεζόν στον Αιολικό, έφτασε η στιγμή που χωρίζουν οι δρόμοι μας με τον Κωνσταντίνο Κρητικό.Έναν ποδοσφαιριστή, που φόρεσε το περιβραχιόνιο του αρχηγού για αρκετά χρόνια, μετρώντας περισσότερες από 125 συμμετοχές με τα κυανόλευκα. Κωνσταντίνε, σε ευχαριστούμε για όλα όσα πρόσφερες στην ομάδα μας.Καλή συνέχεια στην καριέρα σου!