Требование об отправке парашютистов в Севастополь было не случайным. В политдонесении, подписанном военкомом ВВС Черноморского флота бригадным комиссаром М. Г. Степаненко, говорилось: «Парашютно-десантная группа задачу выполнила и свое назначение оправдала... Парашютистов используем как основной костяк для создания парашютно-десантного отряда... На ближайший период ставим задачу о создании более крупной и наиболее подготовленной группы...»

Вернувшихся с задания парашютистов-десантников из Одессы направили в Качу. Капитану М. А. Орлову было приказано за счет добровольцев создать более крупную группу парашютистов и немедленно приступить к ее всесторонней подготовке для последующего использования в боях в тылу противника. Такая группа была создана. Но к концу сентября вновь обострилась обстановка на южном крыле советско-германского фронта. Противник вторгся в пределы Донбасса и начал наступление в южном направлении. 25 сентября после ожесточенных боев немецко-фашистским войскам удалось прорвать перекопские позиции и овладеть Турецким валом. Крым оказался изолированным с суши. Возникла угроза потери Крымского полуострова. Дальнейшая оборона Одессы, оставшейся в глубоком тылу противника, становилась крайне затруднительной.   В   директиве   Ставки,   подписанной И. В. Сталиным и Б. М. Шапошниковым, говорилось: «...храбро и честно выполнившим свою задачу бойцам и командирам Одесского оборонительного района в кратчайший срок эвакуировать войска Одесского района на Крымский полуостров».

Военным советом флота были предприняты срочные меры по увеличению войск для сухопутной обороны Севастополя как за счет переброски с Кавказа, так и за счет местных возможностей. Вновь созданная парашютная группа была расформирована. Сержант Мстислав Богданов и краснофлотцы Григорий Елисеев, Петр Королев и Михаил Негреба вошли в группу автоматчиков по охране командования и штаба ВВС Черноморского флота, а остальные направлялись в свои подразделения.

Капитану М. А. Орлову  было приказано убыть на Кавказ для формирования нового парашютно-десантного подразделения. Инициатор создания нештатных групп парашютистов военком ВВС флота бригадный комиссар М. Г. Степаненко мечтал создать более крупное подразделение с хорошей подготовкой — для проведения более сложных и дерзких операций.

— Я верю в вас, — напутствовал он капитана Орлова.— Надеюсь, что вы, капитан, воспитаете настоящих орлов, которые не раз отличатся в боях с фашистскими захватчиками.

Капитан Орлов внимательно слушал этого простого, отзывчивого, большой душевной теплоты человека и не мог подумать о том, что этот разговор с любимым начальником будет последним. 21 ноября 1941 года во время вражеского артиллерийского обстрела военком ВВС Черноморского флота бригадный комиссар Михаил Гаврилович Степаненко у флагманского командного пункта был тяжело ранен и вскоре умер.

 Оборона Одессы в годы Великой Отечественной войны сыграла большую роль в срыве   гитлеровского   плана «молниеносной войны», нанесла врагу значительные потери и способствовала успешным операциям   Советской Армии и Военно-Морского Флота на Южном фронте. Образцы высочайшего мужества, героизма и стойкости показали воины армии и флота, все население города, что позволило не только длительное время оборонять Одессу, но и наносить по противнику мощные контрудары. Комсомольцы 9-й роты 384-го стрелкового полка 157-й стрелковой дивизии в решении на своем собрании так и записали: «Умрем, но Одессу врагу не сдадим».

Героизм был не исключением, а правилом, сутью выполнения воинского долга. При нанесении контрудара в Восточном секторе Одесского оборонительного района героизм стойкости слился с героизмом наступательного порыва. Определенный вклад в успех, этого комбинированного контрудара внесли и черноморцы-парашютисты. Память о героях обороны живет постоянно в мирном труде граждан города-героя. По главному рубежу обороны Одессы заложен шестидесятикилометровый Пояс Славы. Мемориальные курганы, памятники, обелиски, установленные в селах Григорьевка, Новая Дофиновка, Александровка, в районе местного завода, на 21-м километре дороги Одесса — Балта, у села Гниляково и станции Дачная, у Дальника и Прилиманского, монументы Пояса Славы хранят память о том, что происходило здесь в грозном 1941 году. Со временем в районе Одесского припортового завода будет сооружен памятный знак одесскому воздушному десанту,  и он также войдет в Пояс Славы. 

Потеря Крыма изменила обстановку на южном крыле советско-германского фронта и на Черном море. Хотя противник не сумел окружить и уничтожить советские войска, ему удалось занять Донбасс, выйти в большую излучину Дона и создать непосредственную угрозу Сталинграду и Северному Кавказу. Значительно ухудшились условия базирования Черноморского флота.

Несмотря на это, в мае 1942 года на Кавказе была создана отдельная парашютно-десантная рота ВВС Черноморского флота, командиром которой был назначен капитан М. А. Орлов.

Рота насчитывала 160 смелых и мужественных воинов-черноморцев, готовых в любую минуту выброситься в тыл врага и нанести ему максимально  возможный урон. На должность политрука роты прибыл  старший политрук Дерябин. Не имея до этого парашютных прыжков, он быстро освоил парашютное дело, своей смелостью, талантом хорошего организатора увлекал подчиненных.

Помощником Орлова был назначен один из старейших парашютистов — начальник ПДС 40-го авиаполка капитан А. П. Десятников. Еще в 1934 году, после окончания  Вольского авиационно-технического училища, Александра Петровича направили в 3-ю  авиационную бригаду особого назначения, при которой он окончил курсы инструкторов парашютного дела. Ко времени прихода в парашютно-десантную роту капитан Десятников имел около 1000 прыжков с парашютом, являлся мастером парашютного спорта СССР. В его обязанности входили общее руководство подготовкой десантников, разработка замысла и плана каждого учения, поскольку парашютные прыжки совершались днем и ночью, в обстановке, приближенной к боевой. К своим обязанностям помощник командира роты всегда относился принципиально и с высокой требовательностью.

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

Первыми учителями Александра Алексеевича Тарутина   были зачинатели парашютизма в СССР Л. Г. Минов и Я. Д. Мошковский, он учился у Н. А. Острякова, который позже воевал в Испании, возглавлял ВВС Черноморского флота.  Все лучшее, что получил он сам, Тарутин передавал своим питомцам.

— Душой нашего коллектива был Александр Алексеевич Тарутин, - вспоминает то время участник двух парашютно-десантных операций А. П. Сотников.— Это он вложил  все свое умение в нашу подготовку и воспитал  у десантников отвагу, мужество, героизм и мастерство.

— Мастер парашютного спорта СССР Тарутин - это самый интеллигентный, хорошо воспитанный, тактичный и вежливый офицер нашего подразделения,- говорит парашютист-десантник П. Н. Петраков.— В то время он совершил более тысячи прыжков, пользовался исключительно  высоким авторитетом, и мы его между собой называли «душа-человек».