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 Grushyovyi (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.