Προτεραιότητα για τον Μιχάλη Χρυσοχοΐδη η σύλληψη Παλαιοκώστα. Ειδική ομάδα της Αντιτρομοκρατικής στο κατόπι του «φαντομά» με ειδικά μηχανήματα. "Είναι θέμα τιμής", δήλωσε στα στελέχη της υπηρεσίας. Γιατί ο υπουργός Προστασίας του Πολίτη δίνει μεγάλη προσοχή σε αυτό το ζήτημα.
Η δολοφονία του Γιώργου Βασιλάκη
«Συλλάβετε τον Παλαιοκώστα. Είναι θέμα τιμής για το αίμα του Υπασπιστή μου Γιώργου Βασιλάκη». Αυτή την εντολή έδωσε, σύμφωνα με πληροφορίες, ο Υπουργός Μιχάλης Χρυσοχοΐδης στα στελέχη της Αντιτρομοκρατικής, που τα τελευταία χρόνια έχουν επωμιστεί την αποστολή εντοπισμού και σύλληψης του νο1 Έλληνα καταζητούμενου.
Σύμφωνα με διασταυρωμένες πληροφορίες, ο Μιχ. Χρυσοχοίδης σε σύσκεψη που είχε πριν από μερικές ημέρες με τα έμπειρα στελέχη τις Αντιτρομοκρατικής που έχουν χρόνια θητεία και εμπειρία στην συγκεκριμένη υπηρεσία, τους ζήτησε επιτακτικά μια από τις προτεραιότητες τους να γίνει ο εντοπισμός και η σύλληψη του… «μετρ των αποδράσεων».
Η επιμονή του κ. Χρυσοχοΐδη στο συγκεκριμένο πρόσωπο έγκειται και στο γεγονός της δολοφονίας του υπασπιστή του, Γιώργου Βασιλάκη, στον 7ο όροφο του Υπουργείου στην Λεωφόρο Κατεχάκη.
Ως γνωστόν, ο τότε υπασπιστής του σημερινού Υπουργού Προστασίας του Πολίτη, είχε σκοτωθεί όταν άνοιξε φάκελο που προορίζονταν για τον κ. Χρυσοχοΐδη, με αποτέλεσμα να εκραγεί εκρηκτικός μηχανισμός που ήταν τοποθετημένος και συνδεσμολογημένος στο εσωτερικό του.
Το ημερολόγιο εκείνο το απόγευμα που ταρακουνήθηκε ο έβδομος όροφος του Υπουργείου Δημ. Τάξης από την ισχυρή έκρηξη και τις τελευταίες κραυγές του υπασπιστή του Υπουργού, έδειχνε 24 Ιουνίου 2010.
Λίγες ημέρες μετά και ενώ ο υπασπιστής του κ. Χρυσοχοΐδη είχε ταφεί στη ιδιαίτερη πατρίδα του, οι ειδικοί των εργαστηρίων της ΕΛ.ΑΣ, με την χρήση ειδικών χημικών, κατάφεραν να απομονώσουν δακτυλικό αποτύπωμα πάνω σ’ ένα χαρτί του επίμαχου φακέλου.