Впервые произведение исполнил ансамбль песни и пляски Черноморского флота в 1954 году в Доме офицеров флота. Первое же массовое исполнение гимна состоялось 17 октября того же года – в день проведения мероприятий 100-летия обороны Севастополя 1854-1855 гг. Тогда исполнение прошло с участием военных и гражданских творческих коллективов города на стадионе флота – пять тысяч человек спели «Легендарный Севастополь». Позже, 29 июля 1994 года решением горсовета песня была утверждена официальным гимном города-Героя Севастополя.
День гимна был утвержден Законодательным Собранием Севастополя в декабре 2015 года. Севастопольцы впервые отметили День гимна на площади Нахимова, где собралось более двух тысяч человек, которые вместе с ветеранами флота и севастопольскими артистами под звуки сводного духового оркестра исполнили «Легендарный Севастополь».
Гимн «Легендарный Севастополь» был написан композитором Вано Мурадели на слова поэта Петра Градова в 1954 году по просьбе моряков-черноморцев к предстоящему празднованию 100-летия первой героической обороны города 1854–1855 гг. и 10-летия освобождения Севастополя от немецко-фашистских захватчиков.
Поздравляем Вас С праздником – Днем гимна Севастополя!