В исторически важный период становления России как великой морской державы Петр I повелел "по сооружении морских крепостей гербы им свои давать". В 1772 году для этой цели была учреждена Геральдическая морская контора, занимавшаяся созданием и утверждением гербов для новых военно-морских баз. Первым руководителем Геральдической морской конторы был некий Степан Колычев, затем его сменил очень энергичный и талантливый геральдмейстер граф Франциск Санти.

«Легендарный Севастополь» — гимн города-героя Севастополя, утверждённый решением I сессии горсовета XXII созыва от 29 июля 1994 года.

История почетного гражданства в России насчитывает более сотни лет. Во второй половине XIX века Городские думы, отмечая общественно полезную деятельность отдельных лиц, начали принимать решения об избрании их почетными гражданами городов.

В начале 60-х годов XX столетия с присвоением высокого звания почетного гражданина г. Севастополя первому космонавту планеты – Юрию Алексеевичу Гагарину, началось возрождение традиций почетного гражданства (было упразднено после революции 1917 года).