Сразу после формирования данной части флотского парашютного спецназа, в течение октября 1941-го, личный состав роты начал усиленно проходить все виды боевой, тактической и специальной подготовки. Однако после того, как в конце октября 1941 года немецкие войска прорвались в Крым и стали продвигаться по направлению к Севастополю, 1 ноября 1941 года эта рота была включена в состав батальона морской пехоты, сформированного ранее из наземного состава авиационных частей флота (так называемый «батальон ВВС»).
Находясь в составе этого батальона, 3 ноября 1941 года бывшая отдельная парашютная рота вступила в боевые действия в ходе отражения первого немецкого штурма Севастополя. В ходе этих боев личный состав парашютной роты понес большие потери, а немногие оставшиеся в строю оказались разбросаны по другим частям морской пехоты и дивизиям Приморской армии, оборонявшим Севастополь.
Однако необходимость иметь в составе флота подразделение воздушно-десантного спецназа осознавалась командованием флота и его военно-воздушных сил, и весной 1942 года в составе ВВС ЧФ был вновь сформирован парашютный спецназ под названием «Парашютная группа особого назначения».
Эта группа первоначально состояла из 25 парашютистов. Среди них были и почти все из числа оставшихся к этому времени в живых участников Григорьевского воздушного десанта. И в том числе краснофлотцы М. Негреба, П. Королев, В. Богданов, С. Елисеев, о которых, как уже говорилось ранее, написал известный документальный рассказ «Батальон четверых» писатель Леонид Соболев.
Первоначально группу готовили для десанта на захваченный немцами Сакский аэродром. Однако вскоре эту операцию отменили, а «Парашютную группу особого назначения» оставили в Севастополе в районе аэродрома на мысе Херсонес для его охраны от возможного немецкого воздушного или морского десанта.
После того как 29 июня 1942 года в ходе третьего штурма немецкие войска ворвались в пределы городской черты Севастополя в районе Корабельной стороны и командование Севастопольского оборонительного района решило эвакуироваться из Севастополя на Северный Кавказ, парашютистов-спецназовцев было решено использовать для непосредственного обеспечения данной эвакуации.
В этот же день, 29 июня 1942 года, по приказанию командования СОР один из транспортных самолетов типа ПС-84 (Ли-2) из числа прилетевших с боеприпасами после разгрузки был поставлен в отдельный капонир под строгую охрану парашютистов-спецназовцев. Экипаж этого транспортного самолета находился в постоянной готовности № 1 в самолете, как об этом свидетельствовал один из оставшихся в живых парашютистов старший сержант В. Е. Гурин.
30 июня 1942 года парашютная группа особого назначения ВВС ЧФ под командованием старшего лейтенанта В. К. Квариани передислоцировалась с территории аэродрома на мысе Херсонес на находившуюся поблизости 35-ю береговую батарею и здесь была переименована в «Группу особого назначения ЧФ» («Группа 017»). Ее численность была доведена до роты за счет личного состава 35-й батареи и нескольких охранных подразделений.
На «Группу особого назначения» были возложены охранные и комендантские обязанности внутри батареи и на Херсонесском аэродроме. А после того, как на последнем заседании Военного Совета флота и Приморской армии 30 июня 1942 года было принято решение об убытии командования на Северный Кавказ посредством самолетов и подводных лодок, перед группой была поставлена задача по охране и сопровождению командиров и ответственных лиц с посадочными талонами на рейдовый причал для посадки на подводные лодки, а также осуществлять охрану Херсонесского аэродрома во время прилетов транспортных самолетов и обеспечивать соблюдения порядка при посадке по посадочным талонам в условиях нахождения там неуправляемой многотысячной вооруженной массы военных и гражданских лиц.
После завершения эвакуации командования СОР в течение дня 1 июля 1942 года произошло разделение парашютистов-спецназовцев на примерно две равных части. Одна группа, достав вместительную шлюпку и погрузив туда провизию, воду, боеприпасы, ушла в открытое море, в направлении северокавказского побережья. Другая группа, оставшись на мысе Херсонес, приняла участие в проходивших там завершающих боях за Севастополь.
Среди оставшихся был и известный всей тогдашней стране благодаря рассказу Леонида Соболева «Батальон четверых» Михаил Негреба. Во время последних боев на мысе Херсонес он был своего рода адъютантом полкового комиссара Бориса Михайлова, который остался на Херсонесском аэродроме после отлета последнего Ли-2. Борис Михайлов до конца оставался истинным комиссаром, находился там, где было трудно; возглавляя борьбу оставшихся на Херсонесе, он служил примером бесстрашия и мужества. Один из бойцов «Группы 017» – ветеран еще одесского десанта – Негреба, ставший свидетелем его героической гибели в бою, в дальнейшем рассказал о последних минутах жизни комиссара севастопольской авиагруппы ВВС ЧФ.