26 июля 2000 года, вскоре после подписания соглашения о передаче "Газпрому" активов ЗАО "Медиа-Мост", уголовное дело против Владимира Гусинского было прекращено. Сразу после этого бизнесмен покинул Россию.
28 сентября 2000 года Генпрокуратура возбудила уголовное дело по фактам вывода активов из "Медиа-Моста". 13 ноября бизнесмен был заочно обвинен в мошенничестве и объявлен в федеральный, а 4 декабря и в международный розыск.13 декабря 2000 года власти Испании арестовали Владимира Гусинского на курорте Сотогранде (южное побережье Испании). 23 декабря медиамагната освободили из тюрьмы Сото-дель-Реал под залог в 1 млрд песет (около $5,4 млн) и перевели под домашний арест на собственной вилле под круглосуточным внешним и внутренним надзором жандармерии.
12 марта 2001 года Владимир Гусинский был помещен в мадридскую тюрьму, где должен был находиться до окончания судебных слушаний по его экстрадиции в Россию. 26 марта предпринимателя вновь перевели под домашний арест.
18 апреля 2001 года мадридский суд принял решение отказать Генпрокуратуре в экстрадиции Гусинского. 21 апреля дело об экстрадиции было официально прекращено.
22 апреля 2001 года российская Генпрокуратура выдала новый ордер на арест предпринимателя, обвинив его в отмывании 2,8 млрд рублей.