16 сентября 79-я и 98-я пехотные дивизии вели ожесточенные бои на «рубеже Герно». Советская 56-я армия пыталась прорваться вдоль главной дороги на Таманский полуостров и окружить 5-й армейский корпус генерала Альмендингера и 44-й егерский корпус генерала де Ангелиса, которые вели бои западнее Новороссийска. Под сильным натиском противника 79-я пехотная дивизия была вынуждена оставить «рубеж Герно» 17 сентября, то есть на день раньше, чем было предусмотрено планом. К ней была вынуждена присоединиться 98-я пехотная дивизия. Оказавшаяся в тяжелом положении 97-я егерская дивизия 18 сентября своим северным флангом вела бои уже между рубежами Зигфрида и Фолькера, в то время как ее южный фланг занял непредусмотренную промежуточную позицию южнее Гладковской и вынужден был прикрывать планомерный отход 5-го армейского корпуса. Мощный натиск на позиции 79-й пехотной дивизии продолжался. Чтобы советские войска не узнали, что «рубеж Герно» был оставлен преждевременно, 560-й батальон специального назначения целый день сдерживал натиск советских войск в районе Гладковской.
В полосе 4-й горнострелковой дивизии 18 сентября развернулись ожесточенные бои за гору Гуздева. Отразив атаки противника, 4-я горнострелковая дивизия в составе 5-го армейского корпуса заняла «рубеж Фолькера». К этому отходу присоединились части южного фланга 44-го егерского корпуса, тогда как его войска на северном фланге продолжали находиться на «рубеже Зигфрида». В тот же день 49-й горнострелковый корпус также начал отход на «рубеж Гарц». Таким образом, сплошной фронт обороны 17-й армии был снова восстановлен.
19 и 20 сентября в районе Красно-Медведовской 4-я горнострелковая дивизия отражала атаки пехоты и танков противника. 91-й горнострелковый полк уничтожил шесть прорвавшихся танков противника.
В ночь на 21 сентября все три немецких корпуса отошли на «рубеж Хагена».
Советское командование сосредоточило крупные силы в полосе 5-го армейского корпуса. 21 сентября они пошли в наступление против южного фланга, чтобы встретить немецкие войска на выходе из горно-лесного района у Анапы. Советское командование предусматривало также одновременно высадить десант в тылу 5-го армейского корпуса, а в ходе дальнейшего наступления отрезать два немецких корпуса, находящихся севернее, прежде чем они успеют уйти на «Малую голову гота».
21 сентября в наступление перешла советская 18-я армия. Ожесточенные атаки танков и пехоты противника отражали роты 4-й горнострелковой дивизии. Пока 1-й батальон 13-го горнострелкового полка занимал оборону севернее Анапской, главные силы дивизии вели тяжелые бои на промежуточной позиции восточнее Гайкадзоры и на высотах к северу от этого населенного пункта. Превосходящие силы противника быстро оттесняли румынские части, находившиеся на побережье, и несколько раз пытались обойти 4-ю горнострелковую дивизию. 94-й горный разведывательный батальон ротмистра Торея с большим трудом отражал атаки с открытого южного фланга. Одновременно приходилось отбивать атаки советских частей из лесов севернее Красно-Медведовской. Несмотря на большие потери от огня дивизиона тяжелых полевых гаубиц, русские постоянно атаковали и в нескольких местах вклинились в оборону. В этой обстановке командир дивизии генерал-майор Браун взял под свое командование части румынских 19-й пехотной и 6-й кавалерийской дивизий, чтобы обеспечить единое командование войсками на побережье. После того как 13-й горнострелковый полк принял румынский участок обороны, 94-й горнострелковый батальон и 3-й батальон 13-го горнострелкового полка ликвидировали вклинения у Политода. Во второй половине дня, раньше, чем было предусмотрено, румыны оставили Анапу. Через два часа после их ухода в порту уже высаживались русские части.