В мае 1942 г. на Северном Кавказе была сформирована вторая по счету отдельная парашютно-десантная рота ВВС ЧФ общей численностью 160 человек. Ее командиром был назначен капитан М.А. Орлов. Заместителем Орлова стал один из старейших парашютистов СССР, являвшийся до этого начальником парашютно-десантной службы 40-го флотского авиационного полка – капитан А.П. Десятников, который к этому времени имел около 1000 прыжков с парашютом и опыт службы в 3-й авиационной десантной бригаде особого назначения. С первых дней создания второй по счету флотской парашютно-десантной роты командование Военно-воздушных сил Черноморского флота уделяло большое внимание парашютной и боевой подготовке ее личного состава. Помимо капитана Десятникова, парашютной подготовкой личного состава роты занимался другой ветеран парашютного спорта СССР – старший лейтенант А.А. Тарутин, имевший за плечами тысячу парашютных прыжков и полученное еще в 1936 г. звание «Мастер парашютного спорта СССР» и до прихода в роту занимавший должность начальника парашютно-десантной службы 5-го гвардейского авиаполка. В роте он получил в ней аналогичную должность.

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

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

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

Операция началась 23 октября 1942 г., когда в 21 час 30 минут с аэродрома в окрестностях Сухуми в небо взлетели девять дальних бомбардировщиков ДБ-3 и два скоростных бомбардировщика СБ и взяли курс на Майкоп. Следом поднялись в небо два самолета с десантом на борту. Перед взлетом транспортный Ли-2 принял на борт 15 парашютистов. Тяжелый бомбардировщик ТБ-3, который частенько в годы войны использовали для выброски десанта, нес 22 парашютиста. В 22 часа 50 минут 23 октября начался воздушный налет на Майкопский аэродром авиагруппы Черноморского флота в составе 11 бомбардировщиков ДБ-3 и СБ и двух легких бомбардировщиков на базе устаревших истребителей типа И-15. Сначала пять ДБ-3 поодиночке бомбили Майкопский аэродром с целью подавить на нем средства противовоздушной и наземной обороны и при этом подожгли немецкий самолет. Затем, в 23 часа 25 минут, два самолета СБ сбросили бомбы на железнодорожную станцию Майкоп. Возникшие там пожары явились хорошим ориентиром для выхода на аэродром самолетов с десантом. С этого же времени до 00 часов 10 минут 24 октября 1942 г. два легких бомбардировщика типа И-15 произвели 18 атак по прожекторам на аэродроме Майкоп. Из восьми прожекторов им удалось уничтожить три и два погасить.

Однако эта предварительная бомбардировка аэродрома вместо помощи десанту резко осложнила процесс его высадки, авиаудары по аэродрому хотя и нанесли некоторый ущерб системе его ПВО, однако не подавили ее, и в результате готовые к бою немецкие зенитчики встретили приближавшиеся к аэродрому транспортные самолеты с десантом ожесточенным и прицельным огнем. В 23 часа 30 минут с высоты 500 м при сильном зенитном огне противника начал высадку парашютистов самолет ПС-84, ведомый капитаном Малиновским. С самолета выбросилось 15 десантников из 18 находившихся на борту. Если летевшему первым ПС -84 удалось в целом успешно произвести высадку десанта и затем вернуться на базу, то следовавший за ним с интервалом в две минуты огромный четырехмоторный тихоходный ТБ-3 был подожжен зенитным огнем. В результате чего уцелевшим после зенитного обстрела 16 десантникам, а также командиру самолета и находившемуся на его борту капитану А.П. Десятникову – начальнику парашютно-десантной службы 63-й авиабригады пришлось прыгать из горящей машины под огненными струями бензина, хлеставшими из пробитых осколками баков горящего бомбардировщика.