Ο Μιχαηλίδης είχε κατηγορηθεί για συμμετοχή στην οργάνωση «Συνωμοσία Πυρήνων της Φωτιάς», για συνέργεια στη διπλή ληστεία τραπεζών στο Βελβεντό Κοζάνης, ενώ το 2015 καταδικάστηκε σε κάθειρξη 13 ετών για την ένοπλη συμπλοκή με αστυνομικούς στην Πεύκη.