Севастопольские депутаты 31 марта утвердили в первом чтении законопроект, которым официальным гимном города предлагается утвердить песню «Легендарный Севастополь», но с правками в тексте.
По предложению депутата Законодательного собрания города Александра Караваева, в гимне были закреплены слова «Севастополь – гордость русских моряков», вместо прежнего – «Севастополь – город русских моряков».
Караваев сослался на архивный текст песни, хранящийся в Севастопольской морской библиотеке с 1963 года.
В годы независимости Украины севастопольский поэт Мирослав Мамчак написал свою версию гимна города на украинском языке, которую исполнял ансамбль Военно-морских сил Украины и транслировала телерадиокомпания ВМСУ «Бриз», до аннексии Крыма базировавшаяся в Севастополе.
Песня «Легандарный Севастополь» и до аннексии полуострова была официальным гимном города-героя. Он был утвержде решением I сессии горсовета XXII созыва от 29 июля 1994 года.