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