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