В течение ночи 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-й горный корпус.