После завершения эвакуации командования СОР в течение дня 1 июля 1942 года произошло разделение парашютистов-спецназовцев на примерно две равных части. Одна группа, достав вместительную шлюпку и погрузив туда провизию, воду, боеприпасы, ушла в открытое море, в направлении северокавказского побережья. Другая группа, оставшись на мысе Херсонес, приняла участие в проходивших там завершающих боях за Севастополь.

Среди оставшихся был и известный всей тогдашней стране благодаря рассказу Леонида Соболева «Батальон четверых» Михаил Негреба. Во время последних боев на мысе Херсонес он был своего рода адъютантом полкового комиссара Бориса Михайлова, который остался на Херсонесском аэродроме после отлета последнего Ли-2. Борис Михайлов до конца оставался истинным комиссаром, находился там, где было трудно; возглавляя борьбу оставшихся на Херсонесе, он служил примером бесстрашия и мужества. Один из бойцов «Группы 017» – ветеран еще одесского десанта – Негреба, ставший свидетелем его героической гибели в бою, в дальнейшем рассказал о последних минутах жизни комиссара севастопольской авиагруппы ВВС ЧФ.

Другой герой – парашютист из рассказа «Батальон четверых» – Алексей Федорович Котиков побывал во многих жарких схватках, получил за время войны 26 ранений, из них четыре тяжелых. Во время последних боев за Севастополь на мысе Херсонес товарищи видели его с гранатами в руках рядом с фашистским танком, который он подбил. Долгие годы его считали погибшим, но потом выяснилось, что этот герой, к счастью, все же остался жив.

В ходе последних боев за Севастополь на мысе Херсонес оставшимся там парашютистам-спецназовцам пришлось вступить в бой со своими немецкими «коллегами» из 6-й роты 2-го батальона полка спецназа «Бранденбург-800» и грузинской спецгруппы «Тамара».

По этому поводу один из бойцов-парашютистов из группы особого назначения ЧФ Н. Монастырский позднее отмечал, что 1-го и 2 июля 1942 года на Херсонесском аэродроме они вылавливали немецких диверсантов в форме матросов, которые подбивали одиночных бойцов стрелять по нашим самолетам, жечь боезапас, когда каждый патрон был на счету.

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

В мае 1942 года на Северном Кавказе была сформирована вторая по счету отдельная парашютно-десантная рота ВВС ЧФ общей численностью 160 человек. Ее командиром был назначен капитан М. А. Орлов. Заместителем Орлова стал один из старейших парашютистов СССР, являвшийся до этого начальником парашютно-десантной службы 40-го флотского авиационного полка – капитан А. П. Десятников, который к этому времени имел около 1 000 прыжков с парашютом и опыт службы в 3-й авиационной десантной бригаде особого назначения. Комиссаром роты был назначен старший политрук (старший лейтенант) Д. И. Дерябин, который до этого не имел отношения к парашютным частям, но вскоре неплохо освоил парашютное дело.

С первых дней создания второй по счету флотской парашютно-десантной роты командование военно-воздушных сил Черноморского флота уделяло большое внимание парашютной и боевой подготовке ее личного состава. Помимо капитана Десятникова парашютной подготовкой личного состава роты занимался другой ветеран парашютного спорта СССР – старший лейтенант А. А. Тарутин, имевший за плечами тысячу парашютных прыжков и полученное еще в 1936 году звание «Мастер парашютного спорта СССР» и до прихода в роту занимавший должность начальника парашютно-десантной службы 5-го гвардейского авиаполка. Прибыв в роту, он получил в ней аналогичную должность.

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

Несмотря на начавшееся летом 1942 года наступление немецких войск на всем протяжении южного крыла советско-германского фронта и их последующий прорыв на Северный Кавказ, подготовка личного состава роты шла основательно и без спешки. В период с июня по сентябрь 1942 года моряки-парашютисты сначала тщательно изучили материальную часть различных типов парашютов и произвели наземную отработку элементов парашютного прыжка. Затем последовали учебные вылеты, в ходе которых личный состав роты совершил по 10–12 парашютных прыжков в дневное и ночное время с полной боевой выкладкой.

Что касается этой самой боевой выкладки, то помимо парашютов на момент десантирования в тыл противника в снаряжение каждого моряка-парашютиста входили: пистолет-пулемет (типа ППШ или ППД), пистолет ТТ, десантный нож, две ручные гранаты, компас, карманный фонарик и сухой паек из расчета питания им в течение двух суток. Кроме того, имелись пулеметчики, вооруженные ручными пулеметами Дегтярева образца 1927 года (пулемет ДП), а десантники из диверсионных групп также имели в своем снаряжении универсальный топорик и различные типы взрывных и зажигательных устройств.

Поскольку основным транспортным самолетом советской авиации на тот момент был бывший бомбардировщик типа ТБ-3, то при парашютной подготовке десантников основное внимание уделялось специфике десантирования именно с него, как через бомболюки, так и путем выхода на крылья данного типа самолета.

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

Первой боевой операцией нового подразделения парашютного спецназа Черноморского флота стал воздушный десант 23 октября 1942 года на немецкий аэродром близ города Майкопа с задачей уничтожения на его территории находившихся там самолетов противника, складов горюче-смазочных материалов, авиационных боеприпасов и других объектов материально-технического обеспечения.

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