Юрий Лужков посетил Севастополь, чтобы отметить 225-летие Черноморского флота. По мнению Лужкова, судьбу Севастополя должен решать международный суд. Он подчеркнул, что Севастополь, будучи военно-морской базой Советского Союза и России, никогда не передавался Украине и должен быть возвращен нашей стране. Мэр также заявил о намерении официально обратиться к руководству государства, в Госдуму и Совет Федерации, с целью вновь углубить обсуждение вопроса о Севастополе.
Кроме того, Лужков высказался за пересмотр Договора о дружбе между Россией и Украиной. Он отметил, что действия украинского президента Виктора Ющенко, заявляющего о героизации УНА-УНСО и стремлении страны к вступлению в НАТО, нарушают условия этого договора.
В свою очередь, представители блока Юлии Тимошенко охарактеризовали высказывание мэра Москвы как провокацию. Первый президент СССР Михаил Горбачёв считает, что российские власти должны проявлять осторожность в своих заявлениях касательно Украины. Он отметил, что необходимо бережно относиться к отношениям с братским украинским народом, чтобы они не ухудшались, а наоборот, улучшались.
Горбачёв добавил, что его волнуют проблемы в отношениях с Украиной и он постоянно размышляет над этой темой. Реакция на заявление Лужкова последовала и со стороны Партии регионов, где выразили надежду на то, что представители российского руководства воздержатся от провокационных заявлений, способных усугубить конфликт между двумя странами.