Впервые эта песня, предсказавшая судьбу Севастополя (а вместе с ним и Крыма) словами - Этот город вернется назад - Севастополь останется русским! прозвучала в 2007 году на фестивале авторской песни «Балаклавские каникулы», который проходил в Украине под Севастополем. Занятно, что уже на следующий год украинские власти закрыли фестиваль... Со слов ее автора – известного корифея авторской песни, слова пришли к нему как эмоциональный ответ притеснениям, которым в то время подвергалось русскоязычное население Крыма...

Сегодня в Севастополе отмечается большая юбилейная дата. В 1954 году была написана песня, которая все эти годы и особенно сегодня помогает севастопольцам жить, выстаивать в трудные минуты, быть вместе в беде и в радости. Композитор Вано Мурадели и поэт Петр Градов создали и подарили нам песню «Легендарный Севастополь», ставшую нашим гимном – символом правды и чести, величия и гордости, силы и мужества, дружбы и братства, веры и надежды, беспримерного героизма и искреннего единства в абсолютной любви к Родине...