10 сентября 1943 года штурмом города с суши, моря и плацдарма на Малой земле началась Новороссийская наступательная операция, осуществленная силами 18-й армии, НВМБ, 4-й воздушной армии и ВВС Черноморского флота. Замысел операции был безупречен, но ее реализация прошла далеко не гладко. Дерзкий десант с моря, ошеломивший противника, оказался под угрозой срыва из-за задержки с высадкой второго эшелона. Сражавшихся десантников выручили войска 318-й стрелковой дивизии, прорвавшие оборону противника с суши и вызвавшие огонь на себя.

После ожесточенных уличных боев 16 сентября Новороссийск был полностью освобожден. За мужество и отвагу 21 воин-защитник Малой земли был удостоен звания Героя Советского Союза, сотни солдат и офицеров награждены орденами и медалями, 19 частям и соединениям Красной Армии привоено почетное наименование Новороссийское. 1 мая 1944 г. Указом президиума Верховного Совета СССР учреждена медаль "За оборону Кавказа", которой награждено около 600 тысяч человек.

14 сентября 1973 года городу Новороссийску было присвоено звание "Города-героя".