公式に英雄都市の語が用いられたのは、独ソ戦の勝利が決定的となった1945年5月1日、ヨシフ・スターリンが最高司令官命令20号で「英雄都市レニングラード、スターリングラード、セヴァストポリ、オデッサ」において礼砲を打つよう命じた時が最初である。
1945年5月1日，斯大林签署最高统帅命令第20号，命名列宁格勒市与斯大林格勒、塞瓦斯托波尔、敖德萨为伟大卫国战争英雄城市。