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