В течение ночи 4 февраля на плацдарм высадилось еще два отряда десантников, и днем на западном берегу Цемесской бухты оборонялось уже свыше 800 бойцов. Немцы открыли по плацдарму мощный артиллерийский огонь, совершили несколько авианалетов и предприняли контратаки со стороны Новороссийска. Тем не менее морпехам удалось удержаться. Затем в течение пяти ночей на берег, при поддержке артиллерийской группы, непрерывно поддерживавшей десант с восточного берега, удалось доставить две бригады морской пехоты, стрелковую бригаду, истребительно-противотанковый полк и несколько сотен тонн грузов. К 15 февраля удалось занять совхоз Мысхако, одноименную гору и продвинуться почти до Федотовки, образовав, таким образом, широкий плацдарм длиной около 7 км и глубиной 3,5–4 км. Отметим, что именно тот факт, что морпехам 18-й десантной армии удалось захватить гору Мысхако до того, как туда подоспели немцы и румыны, сыграл решающую роль в успехе операции. Эта возвышенность высотой 446 м, южные склоны которой обрывались прямо в Черное море, господствовала над всей окружающей местностью. Кстати, название происходит от адыгейского слова Мысхъэкъо, что означает Вязовая долина. Вязы в большом количестве произрастали по берегам реки, протекающей между горой и совхозом Мысхако. В данном же случае слово «вязовая» как нельзя лучше подошло к будущим событиям!
Что касается основного десанта, то после трех суток ожесточенных боев в окружении около 800 бойцов погибли, 542 человека сдались в плен и только небольшой отряд сумел пробился к Станичке, где соединился с вспомогательным десантом. Несколько человек скрылись в горах. Так и возник плацдарм, позднее получивший свое известное имя «Малая земля». Снабжение десантников осуществлялось как морским путем, так и по воздуху. 5 февраля 7 – И-15бис из 62-го ИАП ВВС ЧФ сбросили им 14 ящиков с боеприпасами. На следующий день аналогичную операцию проделала четверка «бисов». 8 февраля 3 – И-15бис летали на снабжение крымских партизан. 62-й авиаполк специализировался не только на транспортных рейсах. Летчики занимались прикрытием морских перевозок, а заодно поиском немецких торпедных катеров и подводных лодок вдоль кавказского побережья.
Тем временем к северо-востоку от Новороссийска к 1 февраля 44-й немецкий армейский корпус в составе 125-й и 198-й пехотных дивизий занял оборону к югу от Краснодара, сдерживая постоянные атаки 56-й советской армии. Юго-западнее до стыка с 5-м армейским корпусом оборонялась 101-я егерская дивизия генерал-майора Фогеля. Восточные подходы к Краснодару прикрывал 49-й горный корпус.
Однако долго задержаться на этой линии 17-й армии, боевые порядки которой из-за высадки десанта у Мысхако сильно растянулись, не удалось. 9 февраля части Северо-Кавказского фронта начали новое наступление. 37-й армии удалось прорвать фронт к северо-востоку от Краснодара. 11 февраля во время налета наших Ил-2 на штабную автоколонну погиб командир 46-й пехотной дивизии генерал-лейтенант Э. Хацциус. Когда угроза окружения Краснодара стала реальной, несмотря на категорический приказ фюрера оборонять город до последней возможности, генерал-оберст Руофф незамедлительно дал санкцию на эвакуацию. Утром 12 февраля арьергард 198-й пехотной дивизии взорвал мост через р. Кубань. Однако быстрого наступления у наших войск не получилось. Активно используя тактику «эластичной обороны», то есть своевременно выводя свои части из-под удара на промежуточные рубежи и время от времени проводя контратаки против передовых советских подразделений, 17-я армия медленно отходила на запад. Дополнительным препятствием на пути к Тамани стала и начавшаяся во второй половине февраля распутица, вызванная частыми оттепелями. Напомним, именно в районе Краснодара меняются климатические зоны, а зона довольно сурового степного климата, характерного для правобережья Волги, постепенно переходит в субтропическую (в районе Новороссийска и Мысхако условия близки к средиземноморским). Соответственно весна в этих краях наступила несколько раньше, чем в районе Ростова-на-Дону и Сталинграда.
Сталина все эти «объективные трудности», разумеется, не устраивали. 22 февраля Ставка ВГК отдала категоричный приказ Северо-Кавказскому фронту вывести войска на пути отхода основных сил 17-й армии, окружить и уничтожить ее. Уже на следующий день без какой-либо серьезной подготовки наступление возобновилось. 24 февраля 49-й горный корпус отошел за реку Протока на так называемую «линию Посейдона», в то время как к югу немцы заняли оборону на заранее подготовленных рубежах вокруг Крымской. Сама станица была превращена в сильно укрепленный опорный пункт, подготовленный к длительной обороне. В целом к 25 февраля 17-я армия отступила на удобный рубеж длиной 120 км, защищенный на севере многочисленными плавнями и болотами, в центре – реками и каналами и на юге проходивший через многочисленные высоты. На этой линии оборонялось 12 немецких и 4 румынских дивизии. За счет значительного сокращения линии фронта Руоффу удалось создать плотность войск в среднем 7,5 км на одну дивизию, что по немецким меркам считалось неплохим показателем для создания устойчивой обороны. В конце февраля советские войска предприняли несколько попыток прорвать фронт в районе Славянской, Абинской и Крымской, но они не принесли желаемого результата. Наибольших успехов добилась наступавшая на правом фланге 58-я армия, которая сумела занять Калабатку и Черноерковскую. Через плавни, примыкающие к берегу Азовского моря, проходил не самый удобный, зато кратчайший путь к порту Темрюк.