Chiến dịch Kavkaz
Diễn biến chiến dịch > Quân đội Liên Xô phản công > Đất nhỏ và Chiến dịch Novorossiysk

Bài chi tiết: Chiến dịch Myskhako và Chiến dịch giải phóng Novorossiysk
Ngay sau Chiến dịch Mozdok-Stavropol, cùng với việc triển khai các chiến dịch Salsk-Rostov và Maikop-Krasnodar, Cụm tác chiến Biển Đen và Hạm đội Biển Đen của quân đội Liên Xô đã có một kế hoạch thu hồi cảng Novorossiysk làm bàn đạp tiến ra bán đảo Taman trong tháng 2 và tháng 3 năm 1943. Tuy nhiên, do sự phối hợp không tốt giữa các lực lượng trên bộ và trên biển, chiến dịch đã bị chia cắt làm hai giai đoạn. Trong giai đoạn đầu, quân đội Liên Xô chỉ giành được một thắng lợi nhỏ là thiết lập được một căn cứ đầu cầu tại bán đảo Myskhako. Trong nhiều tháng tiếp theo, Quân đội Đức Quốc xã đã nhiều lần tổ chức tấn công để xóa căn cứ đầu cầu này nhưng không thành công. Trong 227 ngày đó, đội quân đồn trú đã đánh nhiều trận phòng ngự chống lại các cuộc tập kích của Quân đoàn bộ binh 5 thuộc Tập đoàn quân 17 (Đức), trấn giữ được căn cứ đầu cầu cho đến khi Cụm tác chiến Biển Đen và Hạm đội Biển Đen phối hợp tổ chức lại Chiến dịch đánh chiếm Novorossiysk.
Do thiếu quyết tâm trong việc chở quân đổ bộ cũng như tùy tiện thay đổi địa điểm đổ bộ và thiếu sự phối hợp chính xác giữa hải quân và lục quân, làm mất yếu tố bất ngờ, chiến dịch không thực hiện được. Chỉ còn đội quân đồn trú Myskhako phải trụ lại chiến đấu với các lực lượng Đức lớn gấp đôi. Vì để xảy ra thất lợi do trách nhiệm của hải quân, Phó đô đốc A. F. Oktyabrsky bị bãi chức tư lệnh hạm đội Biển Đen và được điều sang Viễn Đông làm tư lệnh phân hạm đội Amur. Tư lệnh mới của Hạm dội Biển Đen, Phó đô đốc L. A. Vladimirsky đã thường xuyên thực hiện các chuyến tiếp tế cho đội quân đồn trú để duy trì sức chiến đấu của họ cho đến khi cuộc tấn công vào Novorossiysk được tổ chức vào tháng 9 năm 1943.
Đến cuối tháng 8 năm 1943, khi kết cục trận Kursk đã được định đoạt với thất bại nặng nề của các quân đoàn xe tăng chủ lực của quân đội Đức Quốc xã, Bộ Tư lệnh Phương diện quân Bắc Kavkaz (tái lập bằng sự sáp nhập hai cụm tác chiến Bắc Kavkaz và Biển Đen) đã mở lại chiến dịch Novorossiysk và đặt nó trong tổng thể chiến dịch giải phóng Novorossiysk và Taman. Theo kế hoạch được Đại bản doanh Bộ Tổng tư lệnh tối cao quân đội Liên Xô phê duyệt ngày 20 tháng 8 năm 1943, việc tái chiếm Novorossiysk được giao cho hai cánh quân gồm Tập đoàn quân 18 tấn công từ con đường bộ Tuapse - Novorossiysk dọc theo bờ Biển Đen từ Gelendzhik tiến quân qua Grushovaya balka và đánh bọc Novorossiysk từ phía Bắc. Cánh quân thứ hai gồm các đội quân hỗn hợp hải quân đánh bộ Hạm đội Biển Đen và bộ binh Tập đoàn quân 18 đổ bộ lên bán đảo Myskhako, cùng với các lực lượng đã có tại đây tấn công từ phía Nam lên.
Sau một năm bị quân đội Đức Quốc xã chiếm đóng, thành phố và quân cảng Novorossiysk đã trở về tay quân đội Liên Xô. Hạm đội Biển Đen có thêm một căn cứ hải quân quan trọng để tiếp cận và thực hiện các chiến dịch giành lại quyền khống chế hải phận của Liên Xô trên Biển Đen. Đây cũng là căn cứ hậu cần quan trọng cho chiến dịch giải phóng Krym của quân đội Liên Xô dự định thực hiện vào cuối năm 1943, đầu năm 1944. Mặc dù các lực lượng trên bộ đã loại khỏi vòng chiến đấu hơn 8.000 quân Đức, đánh quỵ Quân đoàn bộ binh xung kích 5 (Đức), Lữ đoàn tàu phóng lôi số 2 và không quân hạm đội Biển Đen đã đánh chìm 16 tàu chiến Đức nhưng Hạm đội Biển Đen cũng bị tổn thất do hỏa lực của pháo binh và không quân Đức. Tổng cộng có 20 tàu thuyền Liên Xô bị đánh đắm và đánh hỏng. Trong đó có 4 tàu tuần duyên, 8 tàu phóng ngư lôi, 5 tàu quét mìn, 3 thuyền chở quân.