Starosta podle Kyjeva nedávno zpochybnil územní celistvost Ukrajiny.
Během oslav konce války na Krymu totiž prohlásil, že město Sevastopol možná vůbec nepatří Ukrajině. Naopak zdůraznil, že Moskva se musí snažit dostat přístav zpět.
Krym se rozhodl v roce 1954 přiřadit k Ukrajině Nikita Chruščov, po rozpadu SSSR se stal součástí nezávislé Ukrajiny, ač - jak přiznávají i v Kyjevě - historicky nesporně patří spíše k Rusku.
Kyjev pronajímá přístav v Sevastopolu ruské černomořské flotile, až za zhruba deset let pronájem skončí, smlouva již zřejmě nebude prodloužena. Lužkov tvrdí, že Sevastopol byl spravován přímo z Moskvy, a nespadal tedy pod Chruščovovo předání Krymu Ukrajině.
Nepříliš diplomaticky se vyjádřilo i ministerstvo zahraničí. To konstatovalo, že Lužkov jen "vyjádřil názor sdílený většinou Rusů, kteří s bolestí sledovali rozpad SSSR".