За несколько часов до начала высадки десанта морской пехоты в Григорьевке, поздним вечером 21 сентября 1941 г., 23 флотских парашютиста-десантника погрузились на аэродроме в крымском городе Саки на тихоходный четырехмоторный бомбардировщик ТБ-3 из 18-го транспортного отряда ВВС ЧФ (командир экипажа – старший лейтенант С.П. Гаврилов), который после взлета направился в сторону Одессы. За 30 минут до начала высадки морского десанта, в 1 час 25 минут, 22 сентября 1941 г., когда корабли открыли огонь по берегу в районе высадки у села Григорьевка, самолет с десантниками, находясь на траверзе Куяльницкого лимана под Одессой, развернулся в направлении Аджалыкского лимана и, находясь в воздухе в 4 км севернее села Шицли, приступил к выброске парашютистов в район высоты 57,3, примерно в 10 км от побережья. Данное место выброски воздушного десанта было выбрано весьма удачно – оно находилось в центре пересечения линий связи и путей выдвижения ближайших к участку высадки морского десанта резервов противника. Это позволяло парашютистам после приземления сразу приступить к выполнению своей задачи без длительных передвижений к месту атаки.

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

В результате всего этого произошло рассеивание парашютистов на большой площади. Несколько десантников угодило в лиман. Есть сведения о том, что вскоре после этого местные жители обнаружили и похоронили поднятых из лимана парашютистов. Один десантник оказался по другую сторону лимана в районе села Старые Беляры, где был взят румынами в плен. Ночное время благоприятствовало скрытности выброски десанта и созданию паники во вражеском тылу, но затрудняло сбор и действия разбросанных по местности парашютистов в составе всей группы. В результате некоторым парашютистам пришлось вести боевые действия в одиночку, что привело к значительным потерям среди них: из 22 высадившихся погибло и пропало без вести порядка десяти. Однако поскольку при подготовке десантников к десантированию с ними были отработаны различные варианты самостоятельных действий, как в одиночку, так и небольшими группами, то они, оказавшись разбросанными по местности, не растерялись, а, определившись на местности, приступили к выполнению боевого задания.

Флотские парашютисты, оказавшись в тылу 15-й румынской пехотной дивизии, в течение нескольких часов перерезали пять линий проводной связи, уничтожили командный пункт одного из румынских пехотных полков вместе с находившимися в нем офицерами, подорвали гранатами и зарядами взрывчатки несколько минометов и пулеметов. Бойцы уничтожили несколько мелких групп румынских солдат и офицеров (в общей сложности около 30 человек), посеяли панику и неразбериху в тылу полков 15-й румынской пехотной дивизии, нарушив тем самым управление ими со стороны штаба дивизии. В результате этих действий немногочисленных флотских десантников-спецназовцев румынское командование определило количество высадившихся советских парашютистов в несколько сот человек, с танкетками и мотоциклами. Эти румынские данные о советском воздушном десанте содержались в ряде трофейных оперативных документов, захваченных позже советскими войсками.

В результате действия парашютистов-спецназовцев привели к срыву выдвижения ряда резервов противника против морского десанта, высадка которого из-за неорганизованного противодействия с берега прошла почти без потерь, а действия его на берегу были успешными. Таким образом, наступлению морского десанта оказывали сопротивление лишь отдельные разрозненные части противника. По показаниям пленных румын, в течение всей ночи и раннего утра 22 сентября 1941 г. командование 15-й румынской дивизии не могло разобраться в обстановке, так как была нарушена связь между частями, а поступавшие сведения были самого противоречивого характера. Румынское командование не могло понять, откуда атакуют советские части: с моря, воздуха или со стороны Одессы, а главное – какими силами.

После нескольких часов боев и выполнения поставленных командованием задач командир парашютной группы старшина Анатолий Кузнецов, его заместитель – сержант Мстислав Богданов и еще 10 десантников, вынеся с поля боя тяжело раненного старшего краснофлотца Александра Леонтьева, утром 22 сентября соединились с частями 3-го полка морской пехоты, а 23 сентября 1941 г., находясь в составе этого полка, вышли навстречу наступающим сухопутным частям восточного сектора Одесского оборонительного района. По итогам этой операции краснофлотец Михаил Негреба за подрыв связкой гранат штаба румынского полка был награжден орденом Ленина, остальные выжившие участники десанта – орденом Красного Знамени. Вскоре после этой первой в истории Черноморского флота высадки парашютного десанта и боевого применения спецназа известный к тому времени советский писатель-маринист Леонид Сергеевич Соболев написал и опубликовал документальный рассказ «Батальон четверых», посвященный этому событию. Это произведение художественно и вместе с тем реалистично отразило атмосферу времени и принципы отбора бойцов в тот парашютный десант: «Две недели назад в Севастополе формировался отряд добровольцев-парашютистов. Ни Королев, ни Негреба не могли, понятно, упустить такого случая, и оба на вопрос, прыгали ли они раньше, гордо ответили: «Как же… в аэроклубе – семь прыжков». Можно было бы для верности сказать – двадцать, но тогда их сделали бы инструкторами, что, несомненно, было бы неосторожностью; достаточно было и того, что при первой подгонке парашютов обоим пришлось долго ворочать эти странные мешки (как бы критикуя укладку на основании своего опыта) и косить глазом на других, пока оба не присмотрелись, как же надо надевать парашют и подгонять лямки».

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