К исходу 15 сентября сопротивление немцев, действовавших против частей 18-й армии, заметно ослабело. В 17 часов разведкой было установлено, что противник начал отходить мелкими группами в западном и северо-западном направлениях. В это же время артиллерийский и минометный огонь германских войск все усиливался, и в 21.00 он достиг наивысшего напряжения.
Под прикрытием сильного, но беспорядочного артиллерийского огня противник начал отвод своих главных сил в западном и северо-западном направлениях.
Таким образом, войска 18-й армии во взаимодействии с Черноморским флотом ударами с суши и высадившимся в порту десантом разгромили новороссийскую группировку немецких войск и освободили порт и город Новороссийск.
Эта операция сорвала германскому командованию комплекс действий «Кримхильда» — план по долговременной эвакуации из Новороссийска и Таманского полуострова. «Привести Новороссийский порт в негодное состояние по крайней мере на 6 месяцев» немцам не удалось.
К 10 часам 16 сентября порт и город Новороссийск были полностью очищены от противника. В этот день вся страна слушала приказ Верховного главнокомандования войскам Северо-Кавказского фронта и Черноморского флота: «Войска Северо-Кавказского фронта, во взаимодействии с кораблями Черноморского флота, в результате смелой операции — ударом с суши и высадкой десанта с моря, — после пятидневных ожесточенных боев… сегодня, 16 сентября, штурмом овладели важным портом Черного моря и городом Новороссийск.
В боях за Новороссийск отличились войска генерал-лейтенанта Леселидзе, моряки контр-адмирала Холостякова, летчики генерал-лейтенанта авиации Вершинина и генерал-лейтенанта авиации Ермаченкова.
Особенно отличились:
318-я стрелковая дивизия полковника Вруцкого, 55-я гвардейская Иркутская ордена Ленина и трижды Краснознаменная стрелковая дивизия имени Верховного Совета РСФСР генерал-майора Аршинцева, 83-я Краснознаменная отдельная морская стрелковая бригада подполковника Козлова, 5-я гвардейская танковая бригада полковника Шуренкова, 290-й отдельный стрелковый полк войск НКВД подполковника Пискарева, 393-й отдельный батальон морской пехоты капитан-лейтенанта Ботылева, 11-я штурмовая авиационная дивизия военно-воздушных сил Черноморского флота подполковника Губрия, 88-й гвардейский истребительный авиационный полк майора Максименко, 889-й ночной легкобомбардировочный авиационный полк майора Бочарова, 2-я бригада торпедных катеров капитана 2-го ранга Проценко, 1-й Краснознаменный дивизион сторожевых катеров капитан-лейтенанта Глухова, 4-й дивизион сторожевых катеров капитан-лейтенанта Сипягина, 81-й гаубичный артиллерийский полк подполковника Ахтырченко, 69-й гвардейский (иптап) истребительный противотанковый артиллерийский полк подполковника Иваняна, 1-й гвардейский отдельный артиллерийский дивизион майора Матушенко, 251-й отдельный подвижной артиллерийский дивизион капитана Солуянова, 8-й гвардейский минометный полк подполковника Макаряна.
В ознаменование одержанной победы отличившимся в боях за освобождение города Новороссийск 318-й стрелковой дивизии, 83-й Краснознаменной отдельной морской стрелковой бригаде, 5-й гвардейской танковой бригаде, 290-му отдельному стрелковому полку войск НКВД, 393-му отдельному батальону морской пехоты, 11-й штурмовой авиационной дивизии, 88-му гвардейскому истребительному авиационному полку, 2-й бригаде торпедных катеров, 1-му Краснознаменному дивизиону сторожевых катеров, 4-му дивизиону сторожевых катеров, 81-му гаубичному артиллерийскому полку, 1169-му пушечному артиллерийскому полку, 108-му гвардейскому истребительному противотанковому артиллерийскому полку, 195-му горновьючному минометному полку, 1-му гвардейскому отдельному подвижному артиллерийскому дивизиону, 251-му отдельному подвижному артиллерийскому дивизиону и 8-му гвардейскому минометному полку присвоить наименование Новороссийских и впредь эти соединения и части именовать:
— 318-я Новороссийская стрелковая дивизия;
— 83-я Краснознаменная Новороссийская отдельная морская стрелковая бригада;
— 5-я гвардейская Новороссийская танковая бригада;
— 290-й Новороссийский отдельный стрелковый полк войск НКВД;
— 393-й Новороссийский отдельный батальон морской пехоты;
— 11-я Новороссийская штурмовая авиационная дивизия;
— 88-й гвардейский Новороссийский истребительный авиационный полк;