Chiến dịch Taman lần thứ nhất do quân đội Liên Xô tổ chức tấn công các lực lượng chủ yếu của Tập đoàn quân 17 (Đức) đóng tại bán đảo Taman (bao gồm cả các lực lượng đang đóng tại Novorossiysk) nhằm buộc tập đoàn quân này phải rút sang bán đảo Krym, hoàn thành toàn bộ các mục tiêu chiến lược của chiến dịch Kavkaz. Kế hoạch tấn công vào Taman được bắt đầu xây dựng từ ngày 20 tháng 4, khi triển vọng cuộc phản công của Quân đoàn xung kích 5 Đức vào cụm quân Myskhako tại phía Nam Novorossiysk và Quân đoàn 49 (Đức) vào Tập đoàn quân 56 (Liên Xô) trên hướng Krymsk đã bị bẻ gãy. Ngày 29 tháng 4 năm 1943, các Tập đoàn quân 18 và 56 (Liên Xô) bắt đầu tấn công. Trong 5 ngày đầu của chiến dịch, quân đội Liên Xô thu được một số kết quả hạn chế, đánh chiếm được một số điểm dân cư như Krymsk, Abinsk, Slaviansk, Petrovskaya. Ngày 5 tháng 4, Bộ tư lệnh Cụm tập đoàn quân Nam (Đức) điều Quân đoàn bộ binh 49 (nguyên là Quân đoàn sơn chiến 49) vượt eo biển Kerch trở lại tham chiến. Cả bốn tập đoàn quân Liên Xô đều bị Tập đoàn quân 17 (Đức) chặn lại trên "Phòng tuyến xanh" từ sông Kurka, dọc theo một đoạn sông Kuban qua Kievskoye, Moldavansky đến Neberdzhaevskaya ở phía Bắc Novorossiysk. Các nỗ lực tiếp theo của quân đội Liên Xô nhằm tiếp tục đột phá vào "Phòng tuyến xanh" của Tập đoàn quân 17 (Đức) đều thất bại. Quân đoàn 44 (Đức) đã giữ vững các cụm cứ điểm Kievskoye, Moldovanskaya. Ngày 15 tháng 5, Quân đội Liên Xô buộc phải ngừng tấn công. Ngày 21 tháng 5 năm 1943, Tổng tư lệnh tối cao quân đội Liên Xô I. V. Stalin cách chức Tư lệnh Phương diện quân Bắc Kavkaz của trung tướng I. I. Maslenikov và cử thiếu tướng I. E. Petrov thay thế với nhiệm vụ "phải quét sạch quân Đức khỏi bán đảo Taman trong thời hạn 4 tháng". Sau những thất bại ở đồng bằng trung lưu sông Kuban và buộc phải bỏ thành phố Krasnodar cùng với hầu hết đồng bằng Kuban và rút về cố thủ tại bán đảo Taman, Tập đoàn quân 17 (Đức) đã dựng lên ở đây một tuyến phòng thủ vững chắc gồm hai lớp. Lớp ngoài gồm hai tuyến phòng thủ không liên tục. Tuyến thứ nhất từ Cheburgolskaya dọc theo sông Protoka (phân lưu của sông Kuban) qua Petrovskaya đến Slavianskaya (Slaviansk on Kuban) trên bờ phải sông Kuban, tuyến thứ hai từ bờ trái sông Kuban (đối diện với Slavianskaya) dọc theo sông Abin đến phía trước thị trấn Abinsk và bao gồm cả cụm cứ điểm Abinsk. Lớp phòng thủ thứ hai liên tục từ phía Đông căn cứ không quân Temryuk qua Kievskoye, Moldavanskoye đến Krymsk, được cấu trúc kiến cố bằng đá do sư đoàn tù nhân khai thác từ mỏ đá Verkhnerbakansky đem về cùng với bê tông cốt thép làm bằng xi măng lấy từ nhà máy xi măng Tháng Mười Đỏ tại Novorossiysk. Phía Tây, trên bờ Biển Đen có bãi biển Anapa với một cảng nhỏ. Phía Bắc, nằm trên bờ biển Azov là căn cứ không quân Temryuk thuộc Tập đoàn quân không quân 4. Từ ngày 4 đến ngày 6 tháng 4, Tập đoàn quân 56 (Liên Xô) bắt đầu mở các cuộc đột kích vào Abinsk nhưng buộc phải rút lui trước các hỏa điểm kiên cố của quân Đức. Hơn 80 khẩu pháo và 112 khẩu súng cối của tập đoàn quân bị rải ra trên một chính diện rộng 35 km đã không thể chế áp được hỏa lực của Quân đoàn bộ binh 49 (Đức). Ngày 14 tháng 4, tướng A. A. Gresko mở lại các đợt công kích mạnh hơn, thậm chí, các sư đoàn bộ binh 61 và 383 đã chiến được Abinsk và tiếp cận được các cứ điểm ở Krymsk. Chiều ngày 14 tháng 2, tướng Rudolf Konrad tung 60 xe bọc thép phản kích, đẩy lùi Tập đoàn quân 56 (Liên Xô) về Abinsk. Nhận thấy một mình Tập đoàn quân 56 không thể đủ lực lượng để tấn công từ một hướng, ngày 15 tháng 4, Bộ Tổng tham mưu quân đội Liên Xô cử tướng S. M. Stemenko đến chiến trường nghiên cứu và tìm biện pháo tháo gỡ. Từ ngày 15 tháng 4 năm 1943, khi Quân đoàn xung kích 5 thuộc Tập đoàn quân 17 (Đức)bị hút vào các trận đánh giằng co ác liệt trên bán đảo Myskhako, ngày 18 tháng 4, Bộ Tổng tham mưu quân đội Liên Xô đã trù tính đến một kế hoạch tấn công có tính tổng lực hơn của Tập đoàn quân 18 và Tập đoàn quân 56 vào cánh Nam của Tập đoàn quân 47 với chủ lực là Quân đoàn xung kích 5 (Đức) lúc này đang bị phân tán trên hai hướng Novorossiysk và Abinsk. Mục tiêu của cuộc tấn công này không chỉ là đánh sập cánh Nam của Tập đoàn quân 17 Đức mà còn không cho Cụm tập đoàn quân Nam (Đức) có thể sử dụng Tập đoàn quân này trên một hướng chiến lược khác mà hướng đó hoàn toàn có thể là khu vực Belgorod - Kursk theo phán đoán của nguyên soái G. K. Zhukov. Kế hoạch dự định sử dụng chi viện tối đa của Không quân của hạm đội Biển Đen và không quân của Tập đoàn quân không quân 5 (Cụm không quân Kuban). Ngày phát động tiến công được dự kiến khi chiến dịch tảo thanh của tướng Wilhelm Wetzel bị chặn đứng và cụm quân Myskhako của Tập đoàn quân 18 bắt đầu phản công. Tập đoàn quân 17 (Đức) sau khi rút khỏi Bắc Kavkaz đã ở trong tình trạng bị chia cắt trên hai địa bàn. Quân đoàn bộ binh 42 rút lui sang bán đảo Krym và chuyển thành Cụm tác chiến Krym "(Befehlshaber der Krim)". Quân đoàn bộ binh sơn chiến 49 chuyển thành bộ binh thường nằm trong đội hình dự bị của Tập đoàn quân 17 đóng tại Taman. Quân đoàn bộ binh xung kích 5 giữ hướng Novorossiysk - Krymsk và Quân đoàn bộ binh 44, giữ hướng Temryuk - Moldavanskoye. Trong một hoạt động phối hợp với cụm quân Myskhako và cánh quân phía Nam Taman của Phương diện quân Bắc Kavkaz, ngày 1 tháng 5, một tiểu đoàn trinh sát của hải quân đánh bộ Hạm đội Biển Đen (Liên Xô) dưới sự chỉ huy của trung tá D. S. Kalinin đã đổ bộ lên bãi biển Anapa và phục kích trung đoàn bộ binh 212 của Sư đoàn bộ binh 370 (Đức) đóng tại Varvarovka. Tướng Hermann Bohme điều toàn bộ sư đoàn 370 ra bãi biển Anapa, dùng pháo binh đẩy lùi các tàu đổ bộ Liên Xô khỏi bờ biển. Không còn đường ra biển, D. S. Kalinin dẫn quân mở đường sang phía Đông và tử thương ở gần Verkhnebakansky. Chính trong quá trình chiến đấu để về với quân nhà tại Krymsk, đội quân này đã phát hiện được nhiều dải phòng thủ của quân Đức trong cái gọi là "Phòng tuyến xanh" mà quân đội Liên Xô chưa hề biết đến. Chiến dịch Taman lần thứ nhất của quân đội Liên Xô thất bại. Ngoài sự kiện chiếm được trung tâm phòng ngự Krymsk, các tập đoàn quân Liên Xô đều bị chặn lại trên tuyến thứ hai, tuyến phòng thủ chủ yếu của "phòng tuyến xanh". Do không phối hợp chỉ huy được quân đội và không phối hợp được hoạt động của lục quân với hạm đội Biển Đen, tướng I. I. Maslenikov bị cách chức, tướng I. E. Ptrov được chỉ định làm tư lệnh Phương diện quân Bắc Kavkaz. Từ cuối tháng 5 đến đầu tháng 7, tướng I. E. Petrov tiếp tục mở một số cuộc tấn công của các tập đoàn quân 18 và 56 nhằm nới rộng bàn đạp Krymsk nhưng đều bị các cuộc phản kích của Quân đoàn bộ binh xung kích 5 (Đức) vô hiệu hóa. Tuy nhiên, các cuộc công kích này đã làm cho Quân đoàn bộ binh xung kích 5 (Đức) không có điều kiện tập trung lực lượng để thủ tiêu bàn đạp Myskhako của Tập đoàn quân 18 (Liên Xô) tại phía Nam Novorossiysk, mối đe dọa thường trực phía sau Tập đoàn quân 17.