Командование Черноморского флота в конце лета 1941 года сформировало из добровольцев небольшой парашютно-десантный отряд, численностью не превышающий взвод. Формированием отряда занимались начальник парашютно-десантной службы 32-го истребительного авиационного полка капитан М. А. Орлов и начальник парашютно-десантной службы ВВС Черноморского флота майор Н. В. Шорин. 22 сентября 1941 года с целью содействия морскому десанту парашютный отряд в количестве 23 человек под командованием старшины А. Кузнецова самолетом ТБ-3 был выброшен в тылу наступающих на Одессу румынских войск в районе Григорьевки. Действуя самостоятельно, десантники смогли дезорганизовать румынский тыл, внести в ряды противника панику. На следующий день оставшиеся в живых парашютисты (погибло семь десантников и четверо пропали без вести) вместе с морским десантом вышли на соединение с частями Отдельной Приморской армии (об этом парашютном отряде военный писатель Леонид Соболев написал знаменитый рассказ «Батальон четверых»). Задача воздушного десанта была выполнена полностью. В политдонесении военкома ВВС Черноморского флота бригадного комиссара М. Г. Степаненко было сказано: «
23 сентября 1942 года рота Орлова для проведения десантной операции выделила отряд численностью 37 человек под командованием старшины П. Соловьева. В 21 час 15 минут десант был поднят в воздух самолетами ПС-84 и ТБ-3. В момент десантирования самолеты подверглись зенитному обстрелу, в результате чего ПС-84 смогли покинуть только 15 десантников из 18, а ТБ-3 был сбит. Часть десанта погибла в сбитом самолете, часть была уничтожена немецкими зенитками. Покинуть сбитый самолет удалось и его командиру, который был ранен и обожжен. Также из сбитого самолета успел выпрыгнуть Десятников, который шел выпускающим и не должен был прыгать с десантом. Приземлившийся на аэродроме десант смог уничтожить 13 и повредить 10 самолетов противника из имеющихся на аэродроме 39 вражеских машин. Позже десантники вырвались из окружения и ушли к партизанам. Всего во время операции погибло 15 парашютистов и 7 членов экипажа сбитого ТБ-3.
4 февраля 1943 года Черноморский флот проводил десантную операцию в районе Южной Озерейки, где для содействия морскому десанту был выброшен парашютный десант из состава отдельной парашютно-десантной роты майора М. А. Орлова. Всего для участия в операции были выделены 80 наиболее подготовленных десантников роты. На трех ТБ-3 четыре боевые группы воздушного десанта сразу после полуночи были подняты в воздух. В районе Глебовки и Васильевки самолетами СБ были поставлены световые ориентиры. На эти ориентиры и была произведена выброска. Всего было десантировано 57 человек, а экипаж одного бомбардировщика не смог выйти на цель и вернулся на аэродром с десантом на борту.
Командирами высаженных групп были лейтенанты И. А. Кузьмин и П. М. Соловьев (тот самый, который возглавлял майкопский десант), а также старшина Н. А. Штабкин. Однако при десантировании из-за отказа парашюта Соловьев разбился.
Десантники вступили в бой за Васильевку, где только один матрос Василий Заяц огнем из пулемета уничтожил более двадцати немецких солдат. Всего в Васильевке десантники уничтожили около сотни врагов. Группа Штабкина уничтожила артиллерийскую батарею противника.
Однако запланированного соединения воздушного десанта с морским не произошло, так как на берегу противник оказал упорное сопротивление. Вследствие этого группы воздушного десанта после выполнения своей задачи отошли от береговой черты. К 12 марта в расположение наших войск вернулось 28 человек из 57 десантированных. Плацдарм у Южной Озерейки сохранить не удалось. К слову сказать, в морском десанте участвовал 31-й гвардейский отдельный воздушно-десантный полк Северо-Кавказского фронта.