Лишь однажды за тысячелетнюю историю города выпал случай, когда с точностью было известно, как он назывался, когда это было и что означало название. Это произошло в честь 70-летия Иосифа Сталина. Инициатива исходила от рабочих крупнейших варненских предприятий. 15 декабря 1949 г. они проголосовали за резолюцию, в которой настаивали на том, чтобы Варненский городской совет принял решение о переименовании города. Естественно, такое решение было принято, более того, было решено через ЦК БКП попросить тов.Сталина согласиться стать первым почетным гражданином г.Сталина. Днем 20 декабря, в присутствии 40 тысяч человек на площади Независимости было зачитано постановление Совета Министров, согласно которому город получал название Сталин. Вскоре у входа в Приморский парк был установлен памятник патрону города... Проходит время, пленумы КПСС и БКП 1956 г. констатируют очередную ошибку и указом Президиума Народного собрания 20 октября 1956 г. городу возвращается прежнее название. Через шесть лет памятник был демонтирован, но ностальгически настроенные люди на старых варненских улицах до сих пор могут увидеть крышки канализационных люков, произведенные в г.Сталине.