Общее руководство операцией по овладению Новороссийском осуществлял командующий Черноморской группой войск генерал-лейтенант И. Е. Петров, а высадкой десанта руководил командующий Черноморским флотом вице-адмирал Ф. С. Октябрьский, которому непосредственно были подчинены командир отряда кораблей прикрытия вице-адмирал Л. A. Владимирский, командир высадки контр-адмирал Н. Е. Басистый, командир Новороссийской военно-морской базы контр-адмирал Г. Н. Холостяков и командующий ВВС флота генерал-майор авиации В. В. Ермаченков.
Вспомогательный десант состоял из штурмового отряда в 250 морских пехотинцев (командир — майор Ц. Л. Куников, заместитель командира по политчасти — старший лейтенант Н. В. Старшинов). Высадка его должна была осуществляться кораблями Новороссийской базы под руководством капитан-лейтенанта Н. И. Сипягина. Артподготовка десантирования и поддержка действий морских пехотинцев на берегу возлагались на береговую артиллерию Новороссийской военно-морской базы.
Срок проведения десантной операции зависел от действий войск 47-й армии, которые должны были прорвать оборону противника и выйти на перевалы Маркотх и Неберджаевский. Решить же эту задачу им не удалось. Тогда, чтобы оказать помощь наступающим войскам в освобождении Новороссийска, командующий Черноморской группой приказал высадить морской десант не позднее 2 часов 4 февраля, не дожидаясь прорыва обороны противника. Однако высадка основных сил из-за активного противодействия противника, штормовой погоды и невысокой организации взаимодействия кораблей и авиации не удалась. На берегу закрепились лишь штурмовые отряды первого эшелона, насчитывавшие около 1500 человек и 16 танков. Они овладели поселком Южная Озерейка и 5 февраля достигли южной окраины поселка Глебовка. В течение последующих трех дней десантники вели ожесточенные бои в окружении. Израсходовав боеприпасы и понеся большие потери, они стали пробиваться в район Станички, но прорваться туда смогла лишь небольшая группа. Таким образом, сохранить плацдарм у Южной Озерейки не удалось.
Вспомогательный десант высадился в районе Станички успешно. Этому в немалой степени способствовали действия десантников в районе Южной Озерейки, сковавшие здесь крупные силы противника, верно определившего направление главного удара атакующих и направившего туда свои резервы. Решительность действий штурмового отряда под командованием майора Ц. Л. Куникова и сильный огонь береговой артиллерии оказались неожиданными для неприятеля, части которого оставили свои позиции у среза воды. При этом морские пехотинцы захватили четыре орудия и тут же использовали их для подавления огневых средств и живой силы противника.
Спустя два часа на занятый плацдарм был высажен второй эшелон — боевые группы под командованием старших лейтенантов И. В. Жернового, В. А. Ботылева и И. М. Ежеля. Всего в первую ночь десантировалось 870 бойцов и командиров, которые прочно закрепились на плацдарме шириной около 3 км по береговой черте и до 2,5 км в глубину.
Противник, подтянув свежие силы пехоты, артиллерии и танков, утром 5 февраля предпринял ожесточенные контратаки, пытаясь сбросить десант в море. Морские пехотинцы при поддержке береговой артиллерии, кораблей и авиации флота держались стойко.
Советское командование, оценив обстановку, перебросило на это вспомогательное направление основные силы войск, предназначавшиеся для действий у Южной Озерейки. В течение 6–8 февраля канонерские лодки «Красный Аджаристан», «Красная Грузия» и другие корабли и суда доставили в район Станички 255-ю и 83-ю Краснознаменные бригады морской пехоты, 165-ю отдельную стрелковую бригаду, отдельный авиадесантный полк и 29-й истребительно-противотанковый полк. В последующем на плацдарм, получивший название «Малая земля», были переброшены еще четыре стрелковые бригады, управление 16-го стрелкового корпуса 18-й армии и пять партизанских отрядов, которыми командовал секретарь Новороссийского горкома партии П. И. Васев. Десантники, расширив плацдарм до 30 кв. км, заняли 14 кварталов Новороссийска, населенные пункты Алексино, совхоз «Мысхако» и перерезали шоссейную дорогу Новороссийск — Глебовка. Но сопротивление немецко-румынских частей не ослабевало.
Германское командование спешно подтянуло к новороссийскому участку фронта четыре немецких и одну румынскую дивизии, а также крупные силы авиации. Ценой огромных усилий ему удалось остановить продвижение десантных войск, которые так и не смогли тогда освободить Новороссийск. Но созданный плацдарм, оттягивавший на себя большие силы противника, позволил это сделать позднее, в сентябре 1943 года. Начавшись 15 февраля, легендарная эпопея Малой Земли длилась семь месяцев.
Высадка группы моряков-парашютистов в самом начале этой эпопеи была, разумеется, всего лишь небольшим эпизодом на фоне столь грандиозного события. Но вряд ли это мог кто-либо предполагать 14 февраля, когда самолеты с десантом на борту раньше других высадочных средств появились в районе нанесения главного удара операции…
Но сначала была усиленная подготовка. Личный состав ПДР пополнили новыми добровольцами, с которыми делились своим боевым опытом ветераны, совсем недавно вернувшиеся из-за линии фронта после выполнения весьма опасного боевого задания. К новой операции готовились с энтузиазмом. Особое внимание уделялось вопросам отработки взаимодействия парашютистов с частями морского десанта. Совершались регулярные прыжки с парашютом днем и ночью в полной экипировке и с оружием. Предполагалось в максимальной степени использовать фактор внезапности, в отличие от предыдущей операции. Для этого совершенствовались навыки быстрой посадки десанта в самолеты, экипажи которых тренировались в умении максимально быстро готовить свои воздушные корабли к вылету, а также отрабатывали взлет и сбор в воздухе в кратчайшие сроки.
Помимо упражнений, связанных со спецификой предстоящей операции, не прерывались занятия по уже ставшей привычной программе подготовки бойца-парашютиста: сбор группы после приземления; рукопашный бой; метание гранат; стрельба из всех положений; снятие часовых; подрывное дело; ориентирование на незнакомой местности; связь и координация действий в сложных условиях. Не прекращались, разумеется, и политзанятия, на которых разбирались самые разные вопросы, включая итоги проведенных боев, совершенные ошибки, а также имевшие место недочеты.
2 февраля 1943 гола командир ПДР майор М. А. Орлов доложил вышестоящему руководству о готовности моряков-парашютистов к выполнению боевого задания.
В соответствии с замыслом операции отобранной из них группе в количестве 80 человек предстояло высадиться с трех самолетов ПС-84 и одного ТБ-3 ночью 4 февраля за 45 минут до высадки сил основного десанта морской пехоты в районе Южной Озерейки, которая должна была начаться в 3 часа 35 минут. Парашютистам была поставлена задача обеспечивать продвижение морского десанта от Южной Озерейки к Глебовке и Васильевке путем уничтожения штабов частей противника, прикрывавших данный сектор, а также нарушения связи, разрушения мостов и блокирования иных коммуникаций.
К сожалению, события в ночь высадки развивались не совсем так, как предполагалось.
Непосредственно перед самой выброской парашютистов на район их приземления возле Глебовки и Васильевки двумя бомбардировщиками СБ были сброшены более 300 малых зажигательных бомб и четыре ЗАБ-100. Возникшие сильные пожары служили световым ориентиром для высаживавшегося десанта, чьи самолеты появились над целью через три минуты после СБ. Отсутствие огневого противодействия со стороны противника позволило быстро и четко провести выброску трех групп из четырех, так как экипаж ТБ-3 отстал и не смог выйти на цель самостоятельно, чтобы произвести десантирование. Таким образом, вместо 80 человек в тыл противника было сброшено 57 моряков-парашютистов. Но неудачи продолжали преследовать десант. Не рассчитав времени задержки раскрытия купола, разбился командир одной из групп совсем недавно произведенный в лейтенанты П. М. Соловьев, который возглавлял бойцов во время высадки в Майкопе.
Несмотря на то что выброска парашютистов оказалась полной неожиданностью для противника, бойцы ПДР вскоре столкнулись с ожесточенным сопротивлением. Им пришлось вести бои в течение нескольких часов в расположении 10-й румынской пехотной дивизии. Дело осложнялось тем, что во время выброски десантники оказались рассеяны и вынуждены были сражаться мелкими группами. Несмотря на это, в районе села Васильевка им удалось подавить сопротивление противника, уничтожив несколько огневых точек и нарушить связь. Потери неприятеля оценивались примерно в сотню солдат и офицеров. После этого успеха моряки-парашютисты атаковали вражеские позиции в селе Глебовка, где им удалось уничтожить одну артиллерийскую батарею со всем личным составом. Но удерживать в своих руках эти позиции десантники уже не могли и стали прорываться в сторону моря на соединение с высадившимися частями морской пехоты.