Служба Безопасности Украины запретила въезд на территорию страны мэру Москвы Юрию Лужкову. Это было сделано в связи с его заявлением на праздновании юбилея Черноморского флота РФ в Севастополе 11 мая, где он сказал, что «Севастополь как военно-морская база СССР и России никогда не передавался Украине и должен быть возвращен России. Вопрос по Севастополю должен быть передан в международный суд. Мы говорим о возможности нормального и законного решения этого вопроса, и он должен быть решен в международном суде».
В Госдуме РФ запрет Лужкову на въезд в Украину назвали «кризисом жанра». Первый заместитель председателя комитета Госдумы по международным делам Леонид Слуцкий 12 мая заявил, что «высказывания Лужкова не носят оскорбительный, а тем более «вредительский» характер в отличии от заявлений многих украинских ораторов». «Лужков позволил себе исторический экскурс, не более того. Именно это, наверное, задело Киев за живое» - сказал Слуцкий. Он выразил уверенность в том, что «в Москве не опустятся до симметричных ответов». «Россия не боится принимать гостей из Киева, даже таких, которые не гнушаются спекулировать на теме общей трагической истории» - сказал депутат.
Другая персона нон-грата на Украине лидер Международного Евразийского Движения Александр Дугин считает, что «то, что Лужков стал персоной нон грата на Украине вслед за мной и Павлом Зарифуллиным это показательно. Мэр Москвы всегда отличался жесткостью в вопросе Украины и не боится называть вещи своими именами. А имена таковы: Украина – это несостоявшееся государства, где в конфликтном состоянии находятся две цивилизации: Западенская, европейская и евразийская - восток и Крым».
«Когда Ющенко реабилитировал нацистских преступников, таких как Шухевич и Бандера, и подал заявку в НАТО, всем стало ясно, что отныне Украина разделится на две части. Европее европино, России - все остальное. Большой Договор после Ющенко демарша в Бухаресте на саммите НАТО считайте, что аннулирован. В Украине начинается гражданская война. Об этом и сказал Лужков, который замечательный мэр и прекрасный просвещенный патриот» - отметил Дугин.
Служба Безопасности Украины мотивирует запрет Лужкову на въезд тем, что он «проигнорировал предупреждение СБУ о недопустимости совершения действий, которые наносят вред национальным интересам Украины и ее территориальной целостности».