Командарм К. Н. Леселидзе тут же решил основными силами развивать наступление вдоль северного берега Кизилташского залива, рассчитывая вместе с частями, наступающими вдоль Черноморского побережья, взять в клещи гитлеровцев в районе Тамани. Но высадившаяся на берег в районе озера Соленое 83-я морская стрелковая бригада упустила время для использования благоприятной обстановки и дала возможность противнику зацепиться на подготовленном рубеже, что позволило ему задержать продвижение бригады. Вскоре немцы нанесли по этому соединению ряд сильных ударов и отбросили его почти к самому морю.
Как только нам стало известно об этом, командующий приказал командарму 18-й и командующему Черноморским флотом срочно перебросить в этот район дополнительные десантные силы в составе 107-й и 8-й гвардейской стрелковых бригад, а командующему ВВС флота — нанести ряд ударов по артиллерии врага в районе западнее озера Соленое. 26 сентября эти бригады были высажены на берег и с утра следующего дня перешли в решительное наступление. На подступах к Тамани разгорелись ожесточенные бои. Противник, расходуя до конца артиллерийские боеприпасы, мины, вел интенсивный огонь и упорно удерживал последний укрепленный рубеж, выигрывая время для эвакуации своих войск в Крым. Командарм Леселидзе усилил первые линии вводом в бой 89-й стрелковой дивизии, и наступление продолжало развиваться.
А на приазовском направлении у 9-й армии тоже наметился успех. 22 сентября 316-я стрелковая дивизия полковника Ф. И. Пекарева и 227-я стрелковая дивизия полковника И. В. Терехина нанесли удары с разных направлений по группировке противника в районе станицы Курчанская, начисто разгромили гитлеровцев, овладели станицей и стали развивать наступление на Темрюк.
В ночь на 25 сентября Азовская флотилия высадила два морских десанта на берегу Азовского моря — в порту Чайкино и восточнее станицы Голубицкой. Здесь ночью десант в составе 545-го стрелкового полка 389-й стрелковой дивизии под командованием А. Е. Поповича высадился без единого выстрела. Но затем завязалась кровавая схватка. В ходе жестокого шестичасового боя десантники покончили с гитлеровцами и перерезали дорогу Темрюк — Голубицкая. А в районе порта Чайкино в это же время высадился 369-й отдельный батальон морской пехоты майора М. А. Рудя. И здесь моряки вступили в ожесточенные схватки с фашистами. В целом же темп продвижения наших войск был невысок. Они по-прежнему двигались в своих полосах и чаще выталкивали, а не громили противника.
Теперь немецко-фашистское командование, ясно увидев угрозу быть отрезанными от переправ и опрокинутыми в море, торопилось под прикрытием сильных арьергардов отводить по ночам войска к проливу.
Разработанный им с педантичной немецкой точностью «Маневр Кримхильда», предусматривающий планомерный отвод войск и эвакуацию их в Крым, начал рушиться. Оно вынуждено было на ходу разработать новый вариант плана, предусматривавший ускоренную эвакуацию.
Командующий фронтом снова потребовал от командармов наращивать усилия на определенных направлениях, чтобы с ходу захватить важный рубеж рек Кубань, Старая Кубань и, продвигаясь в глубь Таманского полуострова, срывать эвакуацию вражеских сил в Крым. А авиации вновь и вновь ставилась задача штурмовать и бомбить колонны противника при их отходе, в районах сосредоточения и в портах. Однако враг успел отойти на этот рубеж и организовал там оборону. Войска 56-й армии завязали упорные бои за прорыв сильно укрепленного рубежа на реке Старая Кубань. Западный берег ее намного выше восточного, а ширина русла достигала 150–200 метров. Во многих местах берег был болотистым, поэтому наступление шло тяжело. Только к полудню следующего дня полки передовых дивизий трех корпусов — 11-го гвардейского стрелкового генерала И. Л. Хижняка, 22-го стрелкового генерала В. Ф. Сергацкова и 16-го стрелкового генерала К. И. Провалова — преодолели реку и стали продвигаться на запад.
А у 9-й армии впереди был Темрюк. Он расположен в устье Кубани и был превращен немцами в мощный узел сопротивления на самом северном фланге Голубой линии и на побережье Азовского моря. Через него проходили коммуникации, связывающие два полуострова — Тамань и Крым. Подступы к городу с востока и юга почти сплошь заняты лиманами и плавнями, а между ними на небольших возвышенностях противник расположил множество закрытых огневых точек, минные поля, проволочные заграждения. В штабе фронта возникла мысль оставить на темрюкском направлении часть сил 9-й армии, а основными силами сманеврировать южнее, в полосу 56-й армии, чтобы сломать там оборону врага, врезаться в его тылы и отрезать ему пути отхода.
— Этот вариант, — сказал И. Е. Петров, — мог быть самым лучшим, если бы не осенняя дождливая погода. Люди и техника тонут в грязи. К тому же дорог, идущих с севера на юг, на полуострове нет. В этих условиях круто сманеврировать силами целой армии очень сложно. Мы потеряем время.