早出现在1942年的真理报。然而，1945年5月1日斯大林才开始颁发英雄城市，宣佈将列宁格勒、斯大林格勒、塞瓦斯托波尔、敖德萨列为“英雄城市”。1961年6月22日（德苏战争开战20周年），基辅亦被列为英雄城市。1965年，德苏战争胜利20周年，苏联政府正式宣佈颁发此奖项予上述城市。 除此以外，莫斯科亦获颁英雄城市奖，布列斯特要塞亦获颁英雄要塞奖项。1973年9月14日，新增克赤和新罗西斯克为英雄城市。1974年6月26日，新增明斯克为英雄城市。1976年12月7日，新增图拉为英雄城市