Освобождение Новороссийска стало решающим для немецкой группировки на Таманском полуострове – кубанского предмостного укрепления, последней опоры врага на южном направлении. Немцы планировали использовать Тамань для наступления на Северный Кавказ, но взятие Новороссийска Красной Армией лишило их крупнейшей черноморской базы.
В августе 1943 года командующим Северо-Кавказским фронтом генерал-полковником И.Е. Петровым была поставлена задача по овладению Новороссийском.
За год с момента захвата части городской территории фашисты смогли прочно укрепиться в Новороссийске, перекрыв вход в Цемесскую бухту боносетевым заграждением, соорудив пулемётные доты на молах и пристанях. Каменные здания были переоборудованы в опорные пункты, подходы к городу пристреляны множеством артиллерийских батарей.
Руководил десантной операцией командир Новороссийской военно-морской базы контр-адмирал Г.Н. Холостяков. В своих воспоминаниях он отмечал её дерзкий замысел, предполагавший высадку в самой Цемесской бухте и её обеспечение сторожевыми и торпедными катерами, мотоботами, сейнерами, баркасами и огневую поддержку миномётных установок.
Бригаде торпедных катеров под командованием капитана 2-го ранга В.Т. Проценко была поставлена задача по уничтожению боносетевого заграждения бухты, огневых точек и береговых опорных пунктов. При этом впервые в истории военно-морских операций торпеды взрывались при погашении инерции на земле.
Разработка тактической операции велась в условиях строжайшей секретности, поэтому высадка десанта в Цемесской бухте стала для врага полной неожиданностью.
Операция началась ночью 10 сентября, и 15 сентября вражеская оборона была повержена. Утром 16 сентября командир 393-го отдельного батальона морской пехоты капитан-лейтенант В.А. Ботылев передал со своего корректировочного поста: «Противника в городе нет».
В честь войск, освободивших Новороссийск, в Москве был дан салют из 124 орудий.