Впервые городами-героями были названы Ленинград, Сталинград, Севастополь и Одесса в приказе Верховного Главнокомандующего (И. В. Сталина) 1 мая 1945 года. Официально это звание было закреплено за ними в Указе Президиума Верховного Совета СССР об утверждении Положения о почетном звании «Город-герой» от 8 мая 1965 года.