Тем временем посланный в разведку боец группы Штабкина, матрос В. Заяц, на подходе к Васильевке наткнулся на группу румынских солдат, был ими обнаружен и вступил с ними в бой. Огнем из своего автомата Заяц уничтожил нескольких румын, а когда закончились патроны, вступил с остальными в рукопашную схватку, которую ему удалось удачно завершить с помощью подоспевших товарищей.

Одновременно с этим к Васильевке выдвинулась группа лейтенанта Ивана Кузьмина, которая также вступила в бой с превосходящими силами противника. В ходе этого боя группа подавила несколько огневых точек противника, взорвала два моста и перерезала несколько линий связи.

В результате боя этих двух групп в районе Васильевки кроме тяжелой артиллерийской батареи было уничтожено около сотни румынских солдат и офицеров, а также нарушена связь гарнизона Васильевки с другими частями своей дивизии.

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

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

В завязавшемся бою группы Штабкина с румынской пехотой матрос Муравьев, оказавшись в тылу наступающего противника, быстро сориентировался и, подкравшись к одному из румынских пулеметных расчетов, уничтожил его и открыл из трофейного пулемета огонь противнику в спину, чем вызвал его замешательство. Это позволило группе Штабкина прорваться к высадившимся в Южной Озерейке морским пехотинцам.

Тем временем, пытаясь уничтожить окопавшуюся в районе Васильевки группу лейтенанта Кузьмина, румынское командование в течение дня 4 февраля неоднократно атаковало ее пехотой, поддержанной артиллерией и бронетехникой. После нескольких часов боя, израсходовав большую часть боеприпасов, командир группы принял решение прорываться в сторону высадки морского десанта.

Оторвавшись от противника, группа Кузьмина вдоль берега реки Озерейка двинулась к Глебовке. Выйдя к Глебовке и не обнаружив там ни своих товарищей из других групп, ни морских пехотинцев, Кузьмин повел группу дальше на восток, ориентируясь по звукам боя. К концу дня 5 февраля группа вышла в район станицы Федотовка, где соединилась с морскими пехотинцами из южноозерейского десанта, державшими оборону на горе Колдун. И затем с ними стала пробиваться дальше к основной линии фронта.

Тем временем остальные парашютисты выходили из тылов противника на соединение со своими главными силами небольшими группами и в одиночку. К 12 марта 1943 года из 57 бойцов-парашютистов, высадившихся 4 марта во вражеском тылу, к своим смогли вернуться 28, при этом из них трое были ранены, а двое имели обморожение ног.

В результате боев в тылу противника в период с 4-го по 12 марта 1943 года парашютистами было уничтожено 220 румынских и немецких солдат и офицеров, одна тяжелая артиллерийская батарея, три минометных батареи, захвачено и уничтожено 5 ручных и станковых пулеметов, сожжено 3 автомашины

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

Несмотря на неоднозначные оценки применения парашютного десанта в ходе высадки морской пехоты Черноморского флота в районе Южной Озерейки в феврале 1943 года, командование флота не только решило сохранить это подразделение парашютного спецназа, но и значительно усилить его, создав на базе прежней отдельной парашютно-десантной роты «Отдельный парашютно-десантный батальон» в составе четырех рот.

Командиром созданного в мае 1943 года «Отдельного парашютно-десантного батальона», был назначен майор Н. Д. Алексеенко, начальником штаба – капитан Г. И. Марущак.

Сразу же после создания батальона его личный состав начал усиленно готовиться к новым воздушным десантам, но больше десантироваться с воздуха батальону так и не пришлось. Свой последний бой он провел в качестве морской пехоты, в ходе высадки тактического морского десанта у мыса Тархан, под Керчью 10 февраля 1944 года.

Проведение данной десантной операции было связано с предшествующим оперативным Керченско-Эльтигенским десантом в ноябре – декабре 1944 года, который не привел к полному выполнению поставленных перед ним задач: освобождения на первом этапе Керченского полуострова, а затем совместной с 2-й гвардейской и 51-й армиями 4-го Украинского фронта наступательной операции по освобождению Крыма. В результате был только создан небольшой плацдарм к северо-востоку от Керчи и затем освобождено несколько кварталов в северных пригородах Керчи.

Для расширения Керченского плацдарма и полного освобождения города Керчь командующий Отдельной Приморской армией генерал И. Е. Петров поручил штабу своей армии подготовить новую тактическую десантную операцию.

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

Для проведения десантной операции моряками Азовской флотилии были подготовлены все имевшиеся в их распоряжении исправные плавучие средства, в том числе порядка 40 тендеров и мотоботов, несколько сторожевиков и бронекатеров, баркасы и другие малые суда.

Согласно плану новой операции, предполагалась высадка основных сил десанта на мыс Тархан. Основной состав этого десанта численностью порядка 3 тысяч человек состоял из 166-го гвардейского стрелкового полка из состава 55-й гвардейской стрелковой дивизии, которым командовал Герой Советского Союза подполковник Г. К. Главацкий, а также 143-го отдельного батальона морской пехоты под командованием капитана Левченко.