После приземления и сбора группа старшего сержанта Чмыги, не замеченная противником, начала выдвигаться в сторону Васильевки для выполнения поставленной задачи по уничтожению штаба 10-й румынской пехотной дивизии. Однако выполнить ей эту задачу не удалось сразу по двум причинам: как выяснилось позже, за несколько дней до высадки десанта штаб 10-й румынской дивизии был переведен из Васильевки в соседнюю Глебовку, а в районе предстоящей высадки морского и парашютного десантов противник на возвышенностях установил огневые точки и сосредоточил более двух полков войск. Тем временем посланный в разведку боец группы Штабкина матрос В. Заяц на подходе к Васильевке наткнулся на группу румынских солдат, был ими обнаружен и вступил с ними в бой. Огнем из своего автомата Заяц уничтожил нескольких румын, а когда закончились патроны, вступил с остальными в рукопашную схватку, которую ему удалось удачно завершить с помощью подоспевших товарищей. Одновременно с этим к Васильевке выдвинулась группа лейтенанта Ивана Кузьмина, которая также вступила в бой с превосходящими силами противника. В ходе этого боя группа подавила несколько огневых точек противника, взорвала два моста и перерезала несколько линий связи. В результате боя этих двух групп в районе Васильевки кроме тяжелой артиллерийской батареи было уничтожено около сотни румынских солдат и офицеров, а также нарушена связь гарнизона Васильевки с другими частями своей дивизии.

Тем временем группа старшины Штабкина выдвигалась к станице Глебовка с целью отвлечь противника от места высадки морского десанта и препятствовать подходу туда его резервов. Подойдя к окраине станицы, моряки-парашютисты обнаружили огневую позицию тяжелой румынской батареи. В этот момент ее личный состав укрылся от непогоды в блиндажах и лишь на постах находились часовые. Действуя ножами, матросы Олег Максимов и Василий Муравьев бесшумно уничтожили охрану, а матрос Алексей Ермолаев тем временем перерезал кабель связи батареи с ее береговым наблюдательным пунктом. После этого группа в полном составе ворвалась на батарейную позицию, забросав гранатами блиндажи с румынскими артиллеристами, и подорвала орудия, полностью уничтожив батарею. Взбудораженный взрывами на позициях находящейся поблизости батареи, румынский гарнизон Глебовки открыл по окрестностям беспорядочный огонь из стрелкового оружия и минометов. Но вскоре разобравшись в обстановке, румынское командование бросило на уничтожение группы Штабкина батальон пехоты. Но свою главную задачу парашютисты уже выполнили: в этот момент с моря в районе Южной Озерейки беспрепятственно высаживались морские пехотинцы.

В завязавшемся бою группы Штабкина с румынской пехотой матрос Муравьев, оказавшись в тылу наступающего противника, быстро сориентировался и, подкравшись к одному из румынских пулеметных расчетов, уничтожил его и открыл из трофейного пулемета огонь противнику в спину, чем вызвал его замешательство. Это позволило группе Штабкина прорваться к высадившимся в Южной Озерейке морским пехотинцам. Тем временем, пытаясь уничтожить окопавшуюся в районе Васильевки группу лейтенанта Кузьмина, румынское командование в течение дня 4 февраля неоднократно атаковало ее пехотой, поддержанной артиллерией и бронетехникой. После нескольких часов боя, израсходовав большую часть боеприпасов, командир группы принял решение прорываться в сторону высадки морского десанта. Оторвавшись от противника, группа Кузьмина вдоль берега реки Озерейка двинулась к Глебовке. Выйдя к Глебовке и не обнаружив там ни своих товарищей из других групп, ни морских пехотинцев, Кузьмин повел группу дальше на восток, ориентируясь по звукам боя. К концу дня 5 февраля группа вышла в район станицы Федотовка, где соединилась с морскими пехотинцами из южноозерейского десанта, державшими оборону на горе Колдун. И затем с ними стала пробиваться дальше к основной линии фронта. Тем временем остальные парашютисты выходили из тылов противника на соединение со своими главными силами небольшими группами и в одиночку. К 12 марта 1943 г. из 57 бойцов-парашютистов, высадившихся 4 марта во вражеском тылу, к своим смогли вернуться 28, при этом из них трое были ранены, а двое имели обморожение ног.

В результате боев в тылу противника в период с 4 по 12 марта 1943 г. парашютистами было уничтожено 220 румынских и немецких солдат и офицеров, одна тяжелая артиллерийская батарея, три минометных батареи, захвачено и уничтожено пять ручных и станковых пулеметов, сожжено три автомашины. Долгое время считалось, что все 29 парашютистов, не вышедших к своим, погибли, однако в 90-х гг. ХХ века, при участии сотрудников Новороссийского исторического музея-заповедника, была проделана большая поисковая работа по установлению судеб десантников. Тогда выяснилось, что четверо парашютистов, о судьбе которых ничего не было известно, попали в плен, но остались в живых. Таким образом, погибло не 29 десантников, а 25.

Несмотря на неоднозначные оценки применения парашютного десанта в ходе высадки морской пехоты Черноморского флота в районе Южной Озерейки в феврале 1943 г., командование флота не только решило сохранить это подразделение парашютного спецназа, но и значительно усилить его, создав на базе прежней отдельной парашютно-десантной роты Отдельный парашютно-десантный батальон в составе четырех рот. Командиром созданного в мае 1943 г. Отдельного парашютно-десантного батальона был назначен майор Н.Д. Алексеенко, начальником штаба – капитан Г.И. Марущак. Сразу же после создания батальона его личный состав начал усиленно готовиться к новым воздушным десантам, но больше десантироваться с воздуха батальону так и не пришлось. Свой последний бой он провел в качестве морской пехоты в ходе высадки тактического морского десанта у мыса Тархан под Керчью 10 февраля 1944 г. Проведение данной десантной операции было связано с предшествующим оперативным Керченско-Эльтигенским десантом в ноябре-декабре 1944 г., который не привел к полному выполнению поставленных перед ним задач: освобождение на первом этапе Керченского полуострова, а затем совместной со 2-й гвардейской и 51-й армиями 4-го Украинского фронта наступательной операции по освобождению Крыма. В результате был только создан небольшой плацдарм к северо-востоку от Керчи и затем освобождено несколько кварталов в северных пригородах Керчи.

Для расширения Керченского плацдарма и полного освобождения города Керчь командующий Отдельной Приморской армией генерал И.Е. Петров поручил штабу своей армии подготовить новую тактическую десантную операцию. Операция была подготовлена спустя месяц после неудачи высадки морского десанта в районе горы Митридат. Возможно, по этой причине события в районе мыса Тархан привлекли к себе особое внимание Ставки Верховного главнокомандования, чей представитель маршал К.Е. Ворошилов непосредственно наблюдал за высадкой и последовавшей затем двухдневной эпопей с наблюдательного пункта западнее местечка Юркино. Кроме него, все это время на НП находились также командующий Черноморским флотом вице-адмирал Л.А. Владимирский и сам командующий Отдельной Приморской армией генерал И.Е. Петров. Для проведения десантной операции моряками Азовской флотилии были подготовлены все имевшиеся в их распоряжении исправные плавучие средства, в том числе около 40 тендеров и мотоботов, несколько сторожевиков и бронекатеров, баркасы и другие малые суда.

Согласно плану новой операции предполагалась высадка основных сил десанта на мыс Тархан. Основной состав этого десанта численностью порядка 3 тысяч человек состоял из 166-го гвардейского стрелкового полка из состава 55-й гвардейской стрелковой дивизии, которым командовал Герой Советского Союза подполковник Г.К. Главацкий, а также 143-го отдельного батальона морской пехоты под командованием капитана Левченко. В качестве дополнительных сил этой десантной группировке под общим командованием подполковника Главацкого были приданы: Отдельный парашютно-десантный батальон ВВС ЧФ под командованием майора Н.Д. Алексеенко и 613-й отдельный штрафной батальон Черноморского флота под командованием старшего лейтенанта Ф.А. Аверченко. Эта дополнительная группировка десанта насчитывала в общей сложности 700 человек. Непосредственная подготовка к участию парашютно-десантного батальона в морском десанте на мыс Тархан началась во второй половине декабря 1943 г., когда его личный состав был переброшен в город Темрюк. Особое внимание при подготовке к новой операции обращалось на обобщение опыта уже проведенных десантных операций в этом регионе, а также на морально-психологическую подготовку к наступательным действиям в условиях сильного огневого противодействия со стороны неприятеля. С личным составом проводились занятия по тактике, тренировки по погрузке подразделений на различные плавучие средства и высадке их на берег. Работали напряженно, днем и ночью, в различных метеоусловиях. Особой заботой командира и штаба была подготовка передового отряда, от действий которого во многом зависел успех батальона. В его состав подбирались лучшие, наиболее смелые и инициативные краснофлотцы и командиры, которые, по всей видимости, должны были усилить боевую устойчивость соединения, имевшего в своем составе не так уж много ветеранов и бойцов, обладавших боевым опытом.