Интересен факт е, че във Варна е имало паметникът на Сталин. Той е съществувал от 1950 до 13 март 1962 г.
Паметникът е поставен в центъра на кръгла градинка на 22 m след колоните на входа на Морската градина. През 1949 г. Варна е преименувана на Сталин. За негова слава и по повод 70-годишнината му, е взето решение за изграждане на паметник.
През 1950 г. започва изграждането на целия паметник. Откриването става изключително тържествено с военноморската духова музика и с оръдейни залпове, в присъствието на Вълко Червенков.
През нощта срещу 13 март 1962 г. паметникът на Сталин е демонтиран.