Севастопольська міська рада вирішила звернутися в Міністерство закордонних справ і Службу безпеки України із проханням дозволити в'їзду на територію країни Юрію Лужкову.
Відповідний проект звернення міська рада прийняла 20 травня.
При цьому депутати заявили, що висловлення Лужкова не становлять загрози для України, оскільки Росія підписала в 1997 році міждержавний договір про дружбу й співробітництво, відповідно до якого вона визнає цілісність української території в її нинішніх кордонах.
Крім того, у документі вказується на роль Лужкова в співробітництві Москви й Севастополя, а також на допомогу уряду Москви севастопольським ветеранам і Російському Чорноморському флоту.
16 й 17 травня близько 500 чоловік провели в Севастополі мітинги на підтримку Лужкова і його висловлень.
11 травня в Севастополі Лужков заявив, що це місто ніколи не передавалося Україні й потрібно знову порушити питання про його приналежність.
Після цього 12 травня СБУ заборонила в'їзд Лужкову в Україну.
13 травня Лужков підкреслив, що Севастополь є ключовим містом для забезпечення південних кордонів Росії.
