В 1973 году город был удостоен звания «Город-герой». Спустя год его посетил генеральный секретарь Леонид Брежнев, который в годы войны участвовал в боях за Малую Землю и способствовал созданию мемориальных комплексов.

В 1975 году открылось морское училище, ныне известное как морской университет адмирала Ушакова. А в середине 1970-х годов в Новороссийске заработал первый в СССР цех по производству «Пепси-Колы», созданный на базе местного пивзавода «Пино».