После сдачи Новороссийска, оказавшись перед непосредственной угрозой разгрома, немецкое командование 15 сентября отдало приказ об отводе войск правого крыла и центра этой оборонительной линии на запад.
Главные их силы отходили, с трудом сдерживая наступающие войска Северо-Кавказского фронта. Используя благоприятные условия местности, они оказывали упорное сопротивление, широко применяя его различные виды.
В ночь на 16 сентября перешла в наступление 56-я армия, но противник сдерживал её продвижение в течение трёх суток. Тем не менее успешное продвижение левофланговых частей 9-й армии генерал-лейтенанта Гречкина помогло сломить сопротивление врага. В тесном взаимодействии с 18-й армией генерала Леселидзе 56-й армии генерал-лейтенанта Гречко удалось 19 сентября заставить противника отойти.
Угроза обхода левого крыла немецкой группировки вынудила командование противника начать отход по всему фронту. Одновременно он усилил своё сопротивление.
Более успешно наступающие части 56-й и 18-й армий не смогли, однако, с ходу овладеть промежуточными оборонительными рубежами. Потребовалось дополнительное время на перегруппировку войск, а также на подтягивание артиллерии.
Лишь 24 сентября войска фронта возобновили наступление. Преодолевая сопротивление, 56-я и 18-я армии вышли к реке Старая Кубань на всём её протяжении. К этому времени в станице Благовещенской был высажен наш морской десант, и войска 18-й армии соединились с ним.
Десант осуществлял Черноморский флот, используя три тральщика, одиннадцать сторожевых катеров, двадцать один бот, девять мотоботов и девять торпедных катеров. Десант состоял из трёх отрядов, задача которых заключалась в том, чтобы, высадившись в тылу противника, не допустить его отхода по дорогам к городу и порту Тамань.
Посадка всех трёх отрядов была произведена в Геленджике. Всего было погружено 8,5 тысяч солдат и офицеров и 38 орудий.
Отряды десанта высаживались в тяжёлых метеорологических условиях. Районы действия были сильно заминированы. Несмотря на все трудности, операция благодаря хорошей организации, высоким морально-боевым качествам десантников и личного состава кораблей Черноморского флота была проведена успешно.
Одновременно Азовская военная флотилия под командованием контр-адмирала Горшкова получила задачу высадить морской десант на северном побережье Таманского полуострова, овладеть Темрюком и не допустить эвакуации войск и техники противника к Керчи. В своих операциях десантные отряды должны были взаимодействовать с кораблями Азовской флотилии и авиацией.
Для участия в десанте было определено 1200 солдат и офицеров из состава войск 9-й армии и 220 воинов морской пехоты.
В 3 часа 25 минут 25 сентября в назначенный район началась высадка первого эшелона десанта. Северное побережье Таманского полуострова обороняла группа полковника Шурфа из 17-й немецкой армии. Обнаружив десантников, гитлеровцы открыли сильный огонь, но на помощь высадившимся пришли корабли. Огнём артиллерии они подавили огневые точки противника и помогли десантникам закрепиться на берегу.
Вскоре высадился второй эшелон десанта, который перешёл в наступление. Преодолевая минные поля и проволочные заграждения, под интенсивным огнём противника он овладел дорогой западнее Темрюка, перерезав врагу пути отхода.
28 сентября десант соединился с войсками 9-й армии, занявшими к этому времени город Темрюк.
В ходе наступления, протекавшего в трудных условиях местности и при незначительном превосходстве в силах над врагом, войска Северо-Кавказского фронта прошли с боями более 150 километров, разгромили противостоящую им 17-ю немецкую армию и ликвидировали имевший важное значение плацдарм врага в низовьях Кубани и на Таманском полуострове. В ходе проведённой операции противнику были нанесены тяжёлые потери. Он потерял более 36 тысяч солдат и офицеров убитыми и около 4 тысяч пленными. Наши войска захватили 450 орудий, более 800 миномётов, 92 танка. Значительное количество вражеского личного состава, а также боевой техники было потоплено в Керченском проливе при отходе в Крым. Только в проливе было потоплено более 200 единиц немецкого морского флота.