8 мая 1965 г. В ознаменование 20-летия Победы в Великой Отечественной войне Президиум Верховного Совета СССР утвердил Положение о почетном звании "Город-герой" и наградах, вручавшихся таким городам: орден Ленина, медаль "Золотая звезда" и грамота Президиума ВС СССР. В тот же день вышли пять указов Президиума ВС СССР о вручении наград городам-героям Ленинграду, Волгограду, Киеву, Севастополю, Одессе.