17 (5) октября 1854 года при обходе позиций защитников Севастополя был смертельно ранен адмирал Корнилов. В этот же день он умер в лазарете.
17 октября 1954 года в Севастополе в день проведения мероприятий 100-летия обороны Севастополя 1854-1855 на стадионе флота состоялась премьера песни , ее пел пятитысячный объединенный хор моряков, жителей Севастополя, участников художественной самодеятельности в сопровождении сводного военного оркестра.
За написание гимна Мурадели (0+) взялся по просьбе вице-адмирала Николая Кулакова, Героя Советского Союза, на тот момент члена военного совета Черноморского флота.
За стихами композитор обратился к поэту Александру Жарову. Стихи были написаны, но Мурадели посчитал их неподходящими и обратился к поэту Петру Градову.
Была версия, что соавтором или даже автором музыки является Борис Боголепов, создавший и возглавлявший ансамбли песни и пляски Северного флота, Дунайской флотилии, а также возглавлявший ансамбль песни и пляски Черноморского Флота.
Впервые песня "Легендарный Севастополь" была официально исполнена в Доме офицеров флота Ансамблем песни и пляски ЧФ в канун Дня ВМФ СССР для представителей командования, Политуправления, Военного Совета флота, воинских частей, кораблей, городских партийных органов, депутатов горсовета.
Ты лети, крылатый ветер,
Над морями, над землёй,
Расскажи ты всем на свете
Про любимый город мой.
Всем на свете ты поведай,
Как на крымских берегах
Воевали наши деды
И прославили в боях
Легендарный Севастополь,
Неприступный для врагов.
Севастополь, Севастополь —
Гордость русских моряков!
Здесь на бой, святой и правый,
Шли за Родину свою
И твою былую славу
Мы умножили в бою.
Скинув чёрные бушлаты,
Черноморцы в дни войны
Здесь на танки шли с гранатой,
Шли на смерть твои сыны,
Легендарный Севастополь,
Неприступный для врагов.
Севастополь, Севастополь —
Гордость русских моряков!
Если из-за океана
К нам враги придут с мечом,
Встретим мы гостей незваных
Истребительным огнём.
Знает вся страна родная,
Что не дремлют корабли
И надёжно охраняют
Берега родной земли.
Легендарный Севастополь,
Неприступный для врагов.
Севастополь, Севастополь —
Гордость русских моряков!
