Алексей Костусев опроверг информацию, распространенную рядом СМИ, будто согласно принятому Уставу города гимном Одессы стала песня «У Черного моря» Модеста Табачникова в исполнении Леонида Утесова. На самом деле, гимном города является «Песня об Одессе» Исаака Дунаевского на слова В. Масса и М. Червинского из оперетты «Белая акация». Эта мелодия давно уже считается неформальным гимном города. Теперь она закреплена в принятом депутатами решении городского совета «Об утверждении Устава территориальной громады города Одессы».