Севастопольська міськрада звернулася до Президента України Віктора Януковича з проханням про зняття статусу персони нон грата з мера Москви Юрія Лужкова.
У зверненні, підписаному головою Севастопольської міськради Валерієм Саратовим, мовиться, що «Юрій Лужков грає величезну роль у розвитку економічних, соціально-культурних і наукових зв'язків між Москвою і Севастополем».
«За ініціативою й особистою участю Юрія Михайловича з бюджету Москви виділені кошти для будівництва квартир військовослужбовцям і членам їхніх сімей, побудовані дитячий сад, нова школа, відремонтовано Будинок офіцерів Чорноморського флоту. Під його патронатом створено Чорноморську філію Московського Державного університету, який готує висококваліфікованих фахівців для всього південного сходу України», - сказано в документі.
За твердженням міськради, «уряд Москви постійно надає допомогу ветеранам Великої вітчизняної війни. Севастопольські вчителі і вчені постійно беруть участь у наукових конференціях і семінарах, що проводяться в Москві. При безпосередньому сприянні мера в Москві працює «Севастопольське земляцтво».
Як повідомляв ForUm, Служба безпеки України (СБУ) 12 травня 2008 року заборонила в'їзд до України мерові Москви Лужкову у зв'язку з його заявами в Севастополі на святкуванні 225-річчя Чорноморського флоту РФ травня.
11 травня Лужков заявив, що Севастополь як військово-морська база СРСР і Росії ніколи не передавався Україні і повинен бути повернений Росії. Крім того, він сказав, що збирається поставити перед російським керівництвом питання про перегляд Договору про дружбу між РФ і Україною.
Жорстка реакція української сторони, яка фактично оголосила Лужкова персоною нон грата, викликала подив МЗС РФ, де визнали це недружнім і неадекватним кроком.
Віктор Ющенко, який займав на той час посаду Президента України, засудив заяви мера Москви з приводу приналежності Севастополя.
