Во второй раз Михайлов был арестован в 1989 г. При задержании у него было найдено оружие и он подозревался в вымогательстве. К тому времени Михась был уже хорошо известным авторитетом. С мотовелотехникой он устраивать комбинации перестал, зато занялся кое-чем покрупнее. От рук Михася пострадал кооператив «Фонд» и его директор Сергей Розенбаум, которого и раскручивал Михась. На этом он и попался. Тогда удалось всеми правдами и неправдами закрыть дело еще до суда. Розенбаум под нажимом оставшихся на свободе друзей Михася изменил свои показания. За решетку в тот раз попал только авторитет Сильвестр, на которого власти давно точили зуб. Михась же снова оказался на свободе. Правда, ненадолго. В 1993 г. его снова беспокоят правоохранительные органы. На этот раз он подозревается в совершении убийства директора казино «Валерия» Власова.
Именно эта информация прозвучала в зале суда в Женеве. Несмотря на все старания, Михасю не удалось утаить своего прошлого.
Выслушав выступление свидетеля, адвокаты авторитета, да и он сам, пришли в негодование. Свидетель тут же был обвинен в даче ложных показаний: то, что он поведал о жизни подсудимого, в корне противоречило информации на официальном бланке с печатью, присланном из России в ответ на запрос. Но несмотря ни на что свидетельские показания все же были приобщены к делу.
Во время допроса Михась сохранял молчание. Он лишь внимательно рассматривал лицо оперативника. Поводов для радости у Михася не было уже тогда, и его ждало очередное разочарование. Вскоре выяснилось, что израильские власти решили лишить Михайлова гражданства этой страны. Михася даже допросили представители спецслужб Израиля. Генеральная прокуратура этой страны попросила содействия у России в заведении уголовного дела о лишении Михайлова израильского гражданства.
Во время обыска после задержания в женевском порту у Михася было найдено сразу три паспорта: коста-риканский, российский и израильский. Причем коста-риканский паспорт, судя по всему, был им приобретен за деньги. Ведь до 1995 г. Михась являлся не кем-нибудь, а почетным консулом этой страны. Он стал им благодаря рекомендации бывшего замминистра иностранных дел этого государства Карлоса Ривера Бианчини. Познакомились они при содействии каких-то израильских адвокатов. Те представили его как перспективного бизнесмена, сотрудничество с которым необычайно выгодно для этой страны. Михась якобы планировал закупить у Коста-Рики крупные партии бананов и других фруктов. Статус почетного консула был дан Михасю исключительно для того, чтобы ему лучше работалось. Но МИД России не утвердил авторитета криминального мира на этой высокой дипломатической должности. И после того как пошел ряд разоблачающих статей в российской прессе, Михась перестал быть консулом. Правительство Коста-Рики пока не собирается лишать Михайлова гражданства своей страны, как это уже сделали израильтяне.
В феврале прошлого года прокуратура во второй раз получила запрос, в котором израильтяне просили оказать содействие в лишении Михайлова гражданства Израиля.
Михась выехал в эту страну в 1993 г. Это было в те времена, когда у него были большие проблемы с законом, в частности в связи с убийством Власова. Эмигрировать в Израиль ему удалось благодаря тому, что Михась, находясь в Венгрии, женился там на гражданке Израиля и получил благодаря этому гражданство. Но через некоторое время власти Израиля сочли этот брак фиктивным, к тому же, при получении израильского гражданства Михась и словом не упомянул о своем уголовном прошлом, обманув, таким образом, власти. Это послужило поводом для начала процесса о лишении израильского гражданства.
Израильтяне попросили российскую прокуратуру предоставить им следующие сведения: не числится ли Михась в розыске по подозрению в участии в уголовных преступлениях на территории России, не было ли у него судимостей и ведутся ли какие-либо расследования, связанные с именем Михайлова. Написав в своем запросе о том, что израильские службы понимают, какие сложности несет расследование дела Михайлова и о возможных потерях материала, израильтяне были недалеки от истины. Так и случилось: папка с материалами по делу Михася действительно была украдена или потеряна.