14 сентября 1973 года Указом Президиума Верховного Совета СССР Керчи и Новороссийску было присвоено почётное звание «Город-герой» с вручением ордена Ленина и медали «Золотая Звезда» Высокой награды города удостоились за массовый героизм, мужество и стойкость их защитников, воинов Красной армии, Военно-морского флота и авиации в годы Великой Отечественной войны. Решение было приурочено к 30-летию разгрома немецко-фашистских войск при освобождении Крыма и в битве за Северный Кавказ.