Помощником Орлова по парашютно-десантной подготовке был назначен бывший начальник ПДС 40-го авиаполка капитан А. П. Десятников, один из ветеранов советского парашютизма, мастер парашютного спорта СССР, имевший на тот момент около 1000 прыжков на своем счету. Примечательно, что помимо общего руководства воздушно-десантной подготовкой моряков-парашютистов и организации учений и прыжков днем и ночью в условиях, максимально приближенных к боевым, в его обязанности входила также разработка замысла боевой операции подразделения, что являлось характерной особенностью советских ВДВ того времени. Непосредственно парашютно-десантной подготовкой личного состава роты занимался другой ветеран парашютного движения в СССР (более 1000 прыжков), получивший звание мастера парашютного спорта еще в 1936 году, бывший начальник ПДС 5-го гвардейского авиаполка старший лейтенант А. А. Тарутин. Это имя было впоследствии хорошо известно каждому спортсмену-парашютисту Советского Союза. Один из моряков-десантников охарактеризовал его как «самого интеллигентного, хорошо воспитанного, тактичного и вежливого офицера» в подразделении, «пользовавшегося исключительно высоким авторитетом» у его личного состава.
За строевую, огневую и тактическую подготовку роты отвечал общевойсковой офицер старший лейтенант Г. И. Марущак, характеризовавшийся как «всестороннее подготовленный командир, прекрасный строевик, отлично стрелявший из всех видов стрелкового оружия и быстро ориентировавшийся в любой ситуации общевойскового боя».
Подготовка проводилась основательно, без спешки. В течение июня — сентября 1942 года моряки изучили материальную часть парашютов и произвели наземную отработку элементов прыжка. После этого каждый из них совершил по 10–12 ночных и дневных прыжков с парашютом в полной боевой выкладке. Тщательно отрабатывались действия в тылу противника при уничтожении различных объектов, а также длительные марш-броски по незнакомой горной местности, преодоление различных преград. Так как основным транспортным средством советских ВДВ того времени являлся бомбардировщик ТБ-3, то большое внимание уделялось изучению специфики выброски с него, производившейся как через бомболюки, так и непосредственно с крыла самолета. И особо отрабатывались методы сбора парашютистов непосредственно после приземления, в момент наибольшей уязвимости любого воздушного десанта.
Разработка десантной операции против майкопской авиабазы люфтваффе началась в конце сентября, а в октябре были отобраны 40 человек для непосредственной подготовки к высадке и уничтожению неприятельских самолетов на летном поле. Днем и ночью парашютисты совершали прыжки на местность, максимально похожую на ту, на которой предстояло выполнять поставленную боевую задачу. Отрабатывались прыжки на точность приземления с малых высот, а также действия по сбору приземлившихся и организации боя с силами охраны аэродрома противника.
За несколько дней до начала операции в ее замысел было внесено одно принципиальное изменение. Высадка десантников должна была производиться непосредственно вслед за нанесением авиацией флота бомбо-штурмового удара по наземным средствам ПВО противника, а также по расположенным неподалеку другим военным объектам. Вероятно, таким способом предполагалось ввести немецкую оборону авиабазы в заблуждение относительно замысла операции и облегчить действия парашютного десанта. На деле вышло все с точностью до наоборот.
Общий замысел операции предусматривал взлет с аэродрома в Сухуми одного самолета ПС-84 и одного ТБ-3. На борту первого находилась группа управления, включавшая помимо 5 человек комсостава и двух проводников из числа местных жителей-партизан, а также группа прикрытия из 15 человек, чьей задачей являлось сковывание боем охраны аэродрома и обеспечения действий диверсионной группы по уничтожению неприятельских самолетов на летном поле. На борту ТБ-3 находились 20 десантников группы, предназначенной непосредственно для проведения диверсии на авиабазе.
Самолеты должны были на маршруте следования к району выброски набрать высоту 2000 метров, а за несколько километров до цели перейти в режим планирования, позволявший произвести скрытное десантирование моряков-парашютистов с высоты 400 метров непосредственно на летное поле неприятельского аэродрома. Разрабатывавший этот план помощник командира ПДР капитан А. П. Десятников основную ставку делал на внезапность и скрытность десантирования, но в штабе ВВС ЧФ, вероятно, посчитали такой расчет недостаточно убедительным и решили нанести непосредственно перед высадкой бомбо-штурмовой удар в районе цели… После выполнения поставленной задачи парашютисты должны были оторваться от преследования, воспользовавшись особенностями близлежащей гористо-лесистой местности, после чего уйти в лес на соединение с партизанами, которые должны были помочь им пересечь линию фронта в районе Даховская и Хамышки. Сам командир ПДР хорошо знал майкопский аэродром, так как проходил на нем службу до войны. Знакомы были с местностью и некоторые десантники боевых групп.