Гимн Города-Героя был написан композитором Вано Мурадели на слова поэта Петра Градова в 1954 году по просьбе моряков-черноморцев в честь предстоящего празднования 100-летия первой героической обороны города 1854–1855 годов и 10-летия освобождения Севастополя от немецко-фашистских захватчиков.
Гимн сегодня звучит на улицах нашего белокаменного, на ведущих телеканалах Севастополя и радио.