Chiến dịch Blau
Chiến sự trên hướng Kavkaz > Quân đội Liên Xô chiếm lại Bắc Kavkaz > Chiến dịch Maikop-Krasnodar

Bài chi tiết: Chiến dịch Maikop-Krasnodar
Ngay sau khi các Quân đoàn bộ binh 42 và 44 (Đức) bị hất xuống chân núi Kavkaz trước khu vực phòng thủ Tuapse và phải chuyển sang phòng ngự, Bộ tham mưu Cụm tác chiến Biển Đen đã xây dựng một kế hoạch phản công với nhiệm vụ ban đầu hạn chế ở mục tiêu đánh chiếm lại khu mỏ dầu Maikop, sau đó phát triển ra đồng bằng Kuban để hội quân với Cụm tác chiến Bắc Kavkaz. Kế hoạch dự định sử dụng Tập đoàn quân 46 làm chủ công, có sự phối hợp của Tập đoàn quân 18 bên cánh trái và đảo quân tại khu vực phía đông Novorossiysk, đưa Tập đoàn quân 56 vào thay tập đoàn quân 47 để cho Tập đoàn quân này nghỉ ngơi ít ngày, bổ sung quân số và đạn dược trước khi sử dụng nó vào Chiến dịch Maikop. Vì không đặt ra mục tiêu cô lập Cụm tập đoàn quân A (Đức) ở Bắc Kavkaz, ngày 29 tháng 12, Bộ Tổng tư lệnh tối cao Liên Xô bác kế hoạch này và yêu cầu lập một kế hoạch khác với hướng tấn công chủ yếu nhằm vào Krasnodar, hướng thứ yếu vào Maikop, sau đó phát triển lên Rostov từ phía tây nam, phối hợp với Phương diện quân Nam khoá chặt đường rút lui khỏi Bắc Kavkaz của Cụm tập đoàn quân A (Đức). Trong khi Bộ tư lệnh Cụm tác chiến Biển Đen đang xây dựng lại kế hoạch tấn công thì quân Đức đã không để mất thì giờ vô ích. Ngày 5 tháng 1, các sư đoàn Đức và Romania bắt đầu rút quân khỏi các sườn núi phía bắc. Các quân đoàn bộ binh 42 và 44 (Đức) đã củng cố tuyến phòng thủ ở phía nam Krasnodar và khu vực Khadyzhensky, Apseronsky và Neftegorsk để yểm hộ bên sườn cho cuộc rút quân. Từ ngày 11 tháng 1 đến ngày 12 tháng 2 năm 1943, Cụm tác chiến Biển Đen (Liên Xô) tấn công vào tuyến phòng thủ của Tập đoàn quân 17 (Đức) tại phía tây đồng bằng Kuban từ Maikop qua Armavir đến thành phố Krasnodar với ý định nhanh chóng đánh chiếm các vị trí xung yếu, các đầu mối giao thông quan trọng trên địa bàn tả ngạn sông Kuban; sau đó đánh chiếm bán đảo Taman, cắt đứt con đường rút lui của Tập đoàn quân 17 (Đức) sang Krym và phối hợp với các tập đoàn quân 28, 51 (Phương diện quân Nam) đánh chiếm Bataisk, cô lập Cụm tập đoàn quân A (Đức) ở Bắc Kavkaz.
Cuộc tấn công ban đầu đã gặp phải sức chống trả kịch liệt của Tập đoàn quân 17 (Đức) trên hướng Krasnodar với những trận đánh chặn ác liệt tại khu vực Neftegorsk, Khadyzhensky và Apsheronsky phía đông Tuapse để tranh thủ thời gian rút quân về phòng tuyến phía đông bán đảo Taman. Ở hướng Elbrus, quân Đức chủ động bỏ các vị trí trên sườn núi Kavkaz, tập trung tại các thị trấn phía đông để rút quân lên phía bắc. Ngày 30 tháng 1, quân đội Liên Xô chiếm lại Maikop. Cánh phải của Tập đoàn quân 46 phát triển qua Belorechensky đến Ust Labinskaya ngày 2 tháng 2. Sau gần một tuần bị quân Đức kìm chân ở khu vực Noryachi Klyuch, các tập đoàn quân 18 và 56 (Liên Xô) cũng tiếp cận được cửa ngõ phía nam Krasnodar ngày 4 tháng 2. Ở phía tây, Tập đoàn quân 47 không đột phá được tuyến phòng thủ của Quân đoàn bộ binh xung kích 5 (Đức) ở phía bắc Novorossiysk. Trung đoàn xe tăng còn lại của Sư đoàn xe tăng 22 (Quân đoàn bộ binh 42 (Đức)) đã chặn được các mũi tấn công yếu hơn của Tập đoàn quân 47 trước cửa ngõ các thị trấn Abinskaya và Krymskaya. Cuộc đổ bộ lên cứ điểm Nam Ozereika của Hạm đội Biển Đen cũng không thực hiện được vì bão biển lớn. Dựa vào các tuyến phòng thủ trước đây của quân đội Liên Xô, Tập đoàn quân 17 (Đức) mặc dù bị chia cắt khỏi Tập đoàn quân xe tăng 1 nhưng đã thiết lập được tuyến phòng thủ vững chắc phía ở Đông bán đảo Taman, bao gồm cả thành phố Krasnodar.
Ngày 9 tháng 2, Cụm tác chiến Biển Đen phối hợp với các tập đoàn quân 9 và 37 của Cụm tác chiến Bắc Kavkaz mở cuộc tổng công kích vào Taman nhưng chỉ đẩy lùi được Tập đoàn quân 17 Đức sâu thêm hơn 70 km về phía tây. Mặc dù đánh chiếm được thành phố Krasnodar ngày 12 tháng 2 và dồn quân Đức vào khu vực cửa sông Kuban lầy lội nhưng ba tập đoàn quân 9, 37 và 56 (Liên Xô) vẫn bị chặn lại trên "Phòng tuyến xanh" của quân Đức. Quân cảng Novorossiysk vẫn nằm trong tay quân Đức. Tập đoàn quân 17 (Đức) đã biến bán đảo Taman thành một căn cứ bàn đạp quân sự rất có lợi cho quân Đức mà sau này quân đội Liên Xô phải mất rất nhiều thời gian và công sức để trục nó đi.