«Песня об Одессе» решением горсовета была утверждена в качестве гимна города 25 августа 2011 года. Предполагалось, что гимном станет песня «У Черного моря» — ее всерьез рассматривали в качестве возможного гимна, однако было принято предложение «Всемирного клуба одесситов» о песне из оперетты.
«Я с большим уважением отношусь к творчеству Утесова и к авторам этой песни, песня действительно прекрасная, но как гимн, при всех её очевидных достоинствах, я не вижу. Гимна в ритме вальса не бывает.