Несмотря на начавшееся летом 1942 г. наступление немецких войск на всем протяжении южного крыла советско-германского фронта и их последующий прорыв на Северный Кавказ, подготовка личного состава роты шла основательно и без спешки. В период с июня по сентябрь 1942 г. моряки-парашютисты сначала тщательно изучили материальную часть различных типов парашютов и произвели наземную отработку элементов парашютного прыжка. Затем последовали учебные вылеты, в ходе которых личный состав роты совершил по 10–12 парашютных прыжков в дневное и ночное время с полной боевой выкладкой. Что касается боевой выкладки, то помимо парашютов на момент десантирования в тыл противника в снаряжение каждого моряка-парашютиста входили: пистолет-пулемет (типа ППШ или ППД), пистолет ТТ, десантный нож, две ручные гранаты, компас, карманный фонарик и сухой паек из расчета питания им в течение двух суток. Кроме того, имелись пулеметчики с ручными пулеметами Дегтярева образца 1927 г. (пулемет ДП), а десантники из диверсионных групп также имели в своем снаряжении универсальный топорик и различные типы взрывных и зажигательных устройств. Поскольку основным транспортным самолетом советской авиации на тот момент был бывший бомбардировщик типа ТБ-3, то при парашютной подготовке десантников основное внимание уделялось специфике десантирования именно с него как через бомболюки, так путем выхода на крылья самолета. В ходе боевой и тактической подготовки парашютисты отрабатывали мастерство в сборе в подразделение сразу после приземления, когда воздушный десант наиболее уязвим, совершали марш-броски по незнакомой горно-лесной местности и производили преодоление различных природных и искусственных преград. Кроме того, тщательно отрабатывались действия по уничтожению различных объектов в тылу противника.

Первой боевой операцией нового подразделения парашютного спецназа Черноморского флота стал воздушный десант 23 октября 1942 г. на немецкий аэродром близ города Майкопа, с задачей уничтожения на его территории находившихся там самолетов противника, складов ГСМ, авиационных боеприпасов и других объектов материально-технического обеспечения. Основная цель операции – ослабление воздушной поддержки немецких войск, рвавшихся к перевалам Главного Кавказского хребта, поскольку господство немецкой авиации в воздухе было одним из главных преимуществ немецких войск в тогдашних боях на Северном Кавказе. На Майкопском аэродроме, по данным разведки, находилось 28 истребителей типа Me-109, четыре бомбардировщика типа Ю-88, три транспортных самолета типа Ю-52 и четыре самолета связи, управляемых опытными экипажами. Неоднократные попытки советского командования организовать и осуществить по нему удары с воздуха успеха не имели из-за его надежной защищенности средствами ПВО. Поэтому и было принято решение уничтожить находившуюся там группировку вражеской авиации силами отряда парашютистов-десантников, выброшенных ночью с транспортных самолетов.

В соответствии с планом данной десантной операции, разработанным штабом ВВС ЧФ и утвержденным Военным советом флота 13 октября 1942 г., из состава отдельной парашютной роты был сформирован специальный десантный отряд из 38 показавших себя наиболее опытными моряков-парашютистов. Десантный отряд подразделялся на три группы: диверсионную – 20 человек, прикрытия – 15 человек и управления – три человека. Группы прикрытия и диверсионная, в свою очередь, состояли из пятерок. Командовал отрядом участник боев за Севастополь старшина Павел Соловьев. Парашютисты были одеты в комбинезоны и шлемы, имели при себе ранцы, компасы, карманные фонарики, по 12 плиток шоколада, одной пачке печенья, флягу со спиртом, по два индивидуальных пакета с йодом, по пять пачек папирос и по два коробка спичек. Каждый был вооружен пистолетом, автоматом с двумя дисками патронов, кинжалом, пятью ручными гранатами. Сразу после формирования десантного отряда его личный состав почти десять дней совершал ночные и дневные парашютные прыжки на местность, примерно аналогичную той, где ему предстояло действовать в боевой обстановке. В ходе этих прыжков, совершавшихся с транспортных самолетов ПС-84 (Ли-2) и ТБ-3, моряки-парашютисты отрабатывали точность приземления с малых высот (500 м), действия по максимально быстрому сбору после приземления и последующего ведения боя с силами аэродромной охраны и средствами ПВО.