În urmă cu 10 ani, pe când avea 24 de ani, Mihail Leonida a intrat pentru prima oară în atenţia poliţiei fiind dat în urmărire, pentru câteva zile, de toate secţiile din Capitală, potrivit Cancan.
El a făcut chiar şi închisoare pentru că a furat de la un chioşc de ziare 5 milioane de lei şi mai multe cartele telefonice, paguba fiind de 8 milioane de lei.
De curând, soţii Leonida au primit o grea lovitură odată cu vestea că fiica lor, fostă gimnastă, se prostituează la un bordel din Germania.