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