По словам лидера СЛС, по причине заявлений Ю. Лужкова и К. Затулина в соседнем государстве Украину считают врагом 29% населения. «При том, что и Затулин, и Лужков в исторической ретроспективе говорят очень много, и очень правильно, но то, как это подается и как это происходит привело к тому, что в России 29% считают Украину вражеской страной», — сообщил В. Волга о результатах опроса, проведенного возглавляемой им партией совместно с Российским университетом дружбы народов. По мнению главы «Союза левых сил» такая ситуация выгодна украинским националистам. «Мы должны сделать все для того, чтобы ястребов и с одной и с другой стороны убрать», — выразил В. Волга свою позицию о необходимости исключить провокационные заявления в отношениях Украины и России.

Как сообщало агентство «Е-Крым», в ходе визита в Севастополь 11 мая, Ю. Лужков заявил, что вопрос принадлежности Севастополя Украине остается нерешенным. Он также заявил, что Россия намерена решать вопрос принадлежности Севастополя в пользу «того государственного права, которое имеет Россия по отношению к своей военно-морской базе в Севастополе».

В связи с этими заявлениями, 12 мая Служба безопасности Украины запретила мэру Москвы въезд в Украину.