Запрет въезда был мотивирован ст. 72 закона о въезде в РФ, согласно которому, въезд на территорию Российской федерации запрещен лицам, представляющим угрозу безопасности страны.

Служба безопасности Украины 12 мая запретила Лужкову въезд в страну из-за его высказываний относительно Севастополя.