В апреле 1999 года УФСБ по Владимирской области вскрыло факты незаконного перевода валюты за границу через некий Алекскомбанк. Среди причастных к этому фирм были названы "Интеко" и "Бистро-пласт", принадлежащие жене Юрия Лужкова Елене Батуриной, а также несколько компаний ее брата Виктора. В июле 1999 года в Русском земельном банке проведены выемки документов этих компаний. Однако 28 июля заместитель генпрокурора России Михаил Катышев заявил, что "каких-либо претензий к родственникам Лужкова у следствия нет".
16 июня 2000 года Юрий Лужков был вызван в Следственный комитет МВД России, где допрошен в качестве свидетеля. Осталось неясным, что интересовало следователей: по одним данным, получение взятки руководителем налогового управления департамента финансов правительства Москвы Людмилой Ласковой, по другим — мэр допрашивался как свидетель по делу Гусинского.
В начале августа 2000 года первый заместитель министра внутренних дел Николай Соловьев направил Юрию Лужкову письмо о том, что Следственным комитетом при МВД РФ "возбуждено 30 уголовных дел в отношении высокопоставленных чиновников московской администрации". Совокупный ущерб, по данным МВД, составил 426 млн руб. Однако пока никаких последствий это письмо не имело.