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

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

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

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

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

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

Тем временем, пытаясь уничтожить окопавшуюся в районе Васильевки группу лейтенанта Кузьмина, румынское командование в течение дня 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-го Украинского фронта наступательной операции по освобождению Крыма. В результате был только создан небольшой плацдарм к северо-востоку от Керчи и затем освобождено несколько кварталов в северных пригородах Керчи.