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

17 октября 1954 года, в день 100-летия обороны Севастополя 1854–1855 годов, на стадионе Черноморского флота пятитысячный объединённый хор моряков впервые исполнил песню «Легендарный Севастополь». «Октагон.Крым» нашёл женщину, которая помнит то легендарное исполнение. В тот знаменательный день с утра массы людей потянулись на флотский стадион. Трибуны были заполнены до отказа, а на зелёном поле стадиона колоннами стояли исполнители – жители Севастополя и участники художественной самодеятельности. Сопровождал их сводный военный оркестр под управлением Бориса Боголепова...