В воспоминаниях Н.Г. Кузнецов признался, что был момент, когда германская военная машина могла одержать верх в борьбе против судоходства, если бы выставила еще пару сотен мин. Однако подвело слепое следование плану. Прекратив операцию, немцы позволили снабжать фронт топливом[95].
Следующим направлением, которое привлекло внимание наркома ВМФ, стал Новороссийск. Все лето продолжалась подготовка наступления на Северном Кавказе. Во второй половине августа сначала заместитель начальника Генерального штаба А.И. Антонов ознакомил Кузнецова с предстоящей операцией. Затем Сталин вызвал моряка и, выслушав наметки плана освобождения Новороссийска, направил на юг, чтобы оценить положение на месте. 18 августа 1943 года Николай Герасимович вылетел в Краснодар, где командующий Северо-Кавказским фронтом И.Е. Петров ознакомил его с планом разгрома таманской группировки противника. В первую очередь предстояло взять Новороссийск атаками с Малой Земли и с востока. Петров намечал десант у Анапы, однако согласился с предложением моряков провести высадку прямо в Новороссийский порт, где десант могла поддержать береговая артиллерия.
С трудом Н.Г. Кузнецов добрался по разбитым дорогам до Геленджика, где располагался командный пункт флота. Там уже усиленно разрабатывали план операции. Благодаря тщательной разведке и подготовке высадка десанта в Новороссийске в ночь на 10 сентября 1943 года прошла успешно. После ударов с воздуха и артиллерийского обстрела первая группа из 9 торпедных катеров атаковала торпедами огневые точки на молах; высаженные штурмовые группы подорвали боносетевые заграждения. Через открытый проход в порт ворвалась вторая группа из 13 торпедных катеров, которые атаковали вражеские объекты на берегу. Третья группа катеров выпустила торпеды по причалам. После такой подготовки в порт вошли катера, которые высадили на берег около 4 тысяч человек. Так как наступавшим группировкам 18-й армии не удалось прорвать позиции противника, в ночь на 11 сентября в порт высадили подкрепления. Кузнецов дал разрешение, хотя и понимал, что операция будет стоить жертв. Несмотря на значительные потери, усиленный десант помог восточной группировке прорвать вражескую оборону. Германские войска под угрозой окружения начали отходить. 16 сентября Новороссийск был освобожден.