26 мая 2015 года на сессии Законодательного собрания города было принято решение объявить 17 октября Днем гимна Севастополя. У нашего гимна «Легендарный Севастополь» своя история. В 1954 году, в канун празднования 100-летия первой обороны города, моряки-черноморцы попросили Вано Мурадели написать песню к знаковому событию. Композитор, возглавлявший Центральный ансамбль ВМФ, пользовался уважением жителей города и моряков Черноморского флота. У многих севастопольцев в памяти был концерт коллектива, состоявшийся в 1944 году сразу после освобождения города от гитлеровских захватчиков. Вано Ильич с радостью взялся за выполнение этого почетного поручения. Слова композитор подбирал с должной тщательностью. Первый текст Александра Жарова (автора «Заветного камня») композитор забраковал из-за недостаточной, по его мнению, выразительности. После этого главный флотский музыкант обратился к Петру Градову. Поэт приступил к работе под пристальным контролем Мурадели. Спустя некоторое время Градов привез композитору «Легендарный Севастополь». Через несколько дней будущий гимн Севастополя был готов для прослушивания.
Впервые песня «Легендарный Севастополь» была официально исполнена в Доме офицеров флота Ансамблем песни и пляски ЧФ в канун Дня ВМФ СССР для представителей командования, политуправления, Военного совета флота, воинских частей, кораблей, городских партийных органов, депутатов горсовета. Произведение сразу полюбилось слушателям. И было принято решение в первый год жизни гимна города «Легендарный Севастополь» исполнить всеми флотскими и городскими певческими коллективами. 17 октября 1954 года этот проект был успешно реализован на стадионе КЧФ. Как вспоминают очевидцы, трибуны были заполнены до отказа, и в сопровождении сводного военного оркестра под управлением Бориса Боголепова объединённый пятитысячный хор исполнил будущий гимн города, тогда ещё не подозревая, что с этой минуты песня становится с Севастополем нераздельным целым. Город-герой принял песню, она стала по праву его музыкальной эмблемой на следующие 40 лет. 29 июля 1994 года на I сессии горсовета XXII созыва песня Мурадели и Градова стала официальным гимном города-героя Севастополя.
Символично, что первое исполнение «Легендарного Севастополя» прошло именно на флотском стадионе. Символичным было и его звучание во времена становления футбольного клуба «Севастополь» на трибунах стадиона СКС, когда перед началом каждой игры болельщики пели гимн города, впоследствии ставший и официальным гимном нашего клуба. Для каждого из нас гимн «Легендарный Севастополь» нечто особенное. Эти строки – отражение искренней любви к родному городу и клубу, визитная карточка города-героя Севастополя.