Потеря Крыма изменила обстановку на южном крыле советско-германского фронта и на Черном море. Хотя противник не сумел окружить и уничтожить советские войска, ему удалось занять Донбасс, выйти в большую излучину Дона и создать непосредственную угрозу Сталинграду и Северному Кавказу. Значительно ухудшились условия базирования Черноморского флота.
Несмотря на это, в мае 1942 года на Кавказе была создана отдельная парашютно-десантная рота ВВС Черноморского флота, командиром которой был назначен капитан М. А. Орлов.
Рота насчитывала 160 смелых и мужественных воинов-черноморцев, готовых в любую минуту выброситься в тыл врага и нанести ему максимально возможный урон. На должность политрука роты прибыл старший политрук Дерябин. Не имея до этого парашютных прыжков, он быстро освоил парашютное дело, своей смелостью, талантом хорошего организатора увлекал подчиненных.
Помощником Орлова был назначен один из старейших парашютистов — начальник ПДС 40-го авиаполка капитан А. П. Десятников. Еще в 1934 году, после окончания Вольского авиационно-технического училища, Александра Петровича направили в 3-ю авиационную бригаду особого назначения, при которой он окончил курсы инструкторов парашютного дела. Ко времени прихода в парашютно-десантную роту капитан Десятников имел около 1000 прыжков с парашютом, являлся мастером парашютного спорта СССР. В его обязанности входили общее руководство подготовкой десантников, разработка замысла и плана каждого учения, поскольку парашютные прыжки совершались днем и ночью, в обстановке, приближенной к боевой. К своим обязанностям помощник командира роты всегда относился принципиально и с высокой требовательностью.
Непосредственно парашютно-десантной подготовкой личного состава занимался бывший начальник ПДС 5-го гвардейского авиаполка старший лейтенант А. А. Тарутин, воспитанник Ленинского комсомола, членом которого он стал в 1922 году. В 1929 году Александр Алексеевич стал членом ВКП (б), а через год по спецнабору был направлен в Ленинградскую школу летчиков, затем был мастером по сборке опытных самолетов в ЦАГИ, где работал под непосредственным руководством А. Н. Туполева. Без отрыва от производства он окончил школу пропагандистов при МК ВКП (б), а также курсы инструкторов парашютной подготовки при Центральном аэроклубе имени В. П. Чкалова, принимал участие в десяти традиционных воздушных парадах в Тушине. В 1933 году вместе с другими опытными советскими парашютистами Александру Алексеевичу было присвоено звание мастера парашютного спорта СССР. Впервые дни Великой Отечественной войны Тарутин был направлен в Ейское военное авиационное училище морских летчиков комиссаром эскадрильи, потом стал начальником парашютно-десантной службы 2-го минно-торпедного полка.
