В дни 35-й годовщины начала контрнаступления советских войск под Москвой, 7 декабря 1976 года, указом президиума Верховного Совета СССР за мужество и стойкость, проявленные защитниками Тулы при героической обороне города, сыгравшей важную роль в разгроме немецко-фашистских войск под Москвой в период Великой Отечественной войны, ей было присвоено звание «Город-герой».
Золотую Звезду на знамя Тулы во время посещения города 18 января 1977 года лично прикрепил председатель президиума Верховного Совета СССР, генеральный секретарь ЦК КПСС Леонид Брежнев.
После Тулы городами-героями стали лишь Смоленск и Мурманск — в 1985 году, к 40-летию Победы. Всем остальным городам это звание было присвоено гораздо раньше. Бытует мнение, что ошибка в отношении незаслуженно обделённой Тулы была исправлена благодаря Ивану Юнаку, который 24 года руководил Тульской областью, приняв её ещё при Хрущёве и сдав при Горбачёве. Его считали представителем так называемого «днепропетровского клана», выходцем из которого был и сам Брежнев. Близость Ивана Харитоновича к Леониду Ильичу якобы и помогла «пробить» для Тулы высокое звание.