Однако долго задержаться на этой линии 17-й армии, боевые порядки которой из-за высадки десанта у Мысхако сильно растянулись, не удалось. 9 февраля части Северо-Кавказского фронта начали новое наступление. 37-й армии удалось прорвать фронт к северо-востоку от Краснодара. 11 февраля во время налета наших Ил-2 на штабную автоколонну погиб командир 46-й пехотной дивизии генерал-лейтенант Э. Хацциус. Когда угроза окружения Краснодара стала реальной, несмотря на категорический приказ фюрера оборонять город до последней возможности, генерал-оберст Руофф незамедлительно дал санкцию на эвакуацию. Утром 12 февраля арьергард 198-й пехотной дивизии взорвал мост через р. Кубань. Однако быстрого наступления у наших войск не получилось. Активно используя тактику «эластичной обороны», то есть своевременно выводя свои части из-под удара на промежуточные рубежи и время от времени проводя контратаки против передовых советских подразделений, 17-я армия медленно отходила на запад. Дополнительным препятствием на пути к Тамани стала и начавшаяся во второй половине февраля распутица, вызванная частыми оттепелями. Напомним, именно в районе Краснодара меняются климатические зоны, а зона довольно сурового степного климата, характерного для правобережья Волги, постепенно переходит в субтропическую (в районе Новороссийска и Мысхако условия близки к средиземноморским). Соответственно весна в этих краях наступила несколько раньше, чем в районе Ростова-на-Дону и Сталинграда.
Сталина все эти «объективные трудности», разумеется, не устраивали. 22 февраля Ставка ВГК отдала категоричный приказ Северо-Кавказскому фронту вывести войска на пути отхода основных сил 17-й армии, окружить и уничтожить ее. Уже на следующий день без какой-либо серьезной подготовки наступление возобновилось. 24 февраля 49-й горный корпус отошел за реку Протока на так называемую «линию Посейдона», в то время как к югу немцы заняли оборону на заранее подготовленных рубежах вокруг Крымской. Сама станица была превращена в сильно укрепленный опорный пункт, подготовленный к длительной обороне. В целом к 25 февраля 17-я армия отступила на удобный рубеж длиной 120 км, защищенный на севере многочисленными плавнями и болотами, в центре – реками и каналами и на юге проходивший через многочисленные высоты. На этой линии оборонялось 12 немецких и 4 румынских дивизии. За счет значительного сокращения линии фронта Руоффу удалось создать плотность войск в среднем 7,5 км на одну дивизию, что по немецким меркам считалось неплохим показателем для создания устойчивой обороны. В конце февраля советские войска предприняли несколько попыток прорвать фронт в районе Славянской, Абинской и Крымской, но они не принесли желаемого результата. Наибольших успехов добилась наступавшая на правом фланге 58-я армия, которая сумела занять Калабатку и Черноерковскую. Через плавни, примыкающие к берегу Азовского моря, проходил не самый удобный, зато кратчайший путь к порту Темрюк.