Чуть лучше обстояло дело в бригадах торпедных катеров. После Керченско-Эльтигенской операции темпы их боевой эксплуатации значительно снизились, что дало возможность к началу марта иметь в строю до 30-40% наличного состава (на начало января этот показатель составил около 25%). В начале марта ядро 2-й Новороссийской бригады было перебазировано в Скадовск. что по замыслу штаба ЧФ должно было поставить под удар вражеские коммуникации, проходившие вдоль западных берегов полуострова.
Новый командующий планировал активные действия и силами кораблей эскадры ЧФ. Так, в директиве для ВВС содержались строки: «прикрывать истребительной авиацией наши корабли… в районах действий в светлое время; наводить корабли эскадры… на конвои противника». Надо отметить, что данные слова не были пустым звуком, 3 апреля в адрес командира Туапсинской ВМБ поступило приказание о подготовке к базированию там крейсеров «Ворошилов», «Красный Кавказ», эсминцев «Сообразительный», «Бодрый». «Незаможник», «Железняков».
Главной же ударной силой ЧФ к весне 1944 г. была, вне всякого сомнения, авиация. По количеству частей и боевых машин она занимала первое место среди воюющих флотов. На том, что представляли собой ВВС ЧФ к весне 1944 г. хотелось бы остановиться особо.
Существовавшая к началу боев в Крыму группировка морской авиации фактически сложилась в середине ноября – начале декабря 1943 г. До этого времени, условно авиацию можно было разделить на две группировки: ударные ВВС флота, сосредоточенные в районе Анапа-Геленджик для поддержки войск ОПА. и части ВВС, оперативно подчиненные кавказским ВМБ (в первую очередь истребительные и гидроавиация).
С выходом к берегу моря на участке между Перекопом и устьем Днепра появилась возможность организовать базирование в непосредственной близости от основных вражеских коммуникаций, проходивших в северо-западной части Черного моря. Вряд ли находящемуся в подчинении у ОПА командованию ЧФ удалось бы добиться решения данного вопроса, если бы не неожиданная помощь от другого сухопутного начальника. Им был представитель Ставки при 3-м и 4-м Украинских фронтах генерал армии А.М.Василевский, обосновавший создание так называемой Скадовской авиагруппы ВВС ЧФ одним коротким абзацем в своем донесении в Ставку. Группа была создана, но в ее деятельности сразу отметился ряд особенностей, сказавшийся впоследствии на ходе операции.
Оперативные, а главное, тыловые органы ЧФ прекрасно осознавали временность подобного решения. Расчет делался на то, что не сегодня, так завтра Крым освободят, и флот вернется на свои исконные базы. Зачем перебрасывать в Северную Таврию штабы, узлы связи, склады, базы, транспортные подразделения, когда в любой момент может поступить команда «отставить»? Так и существовала эта группа конгломератом из подразделений от различных авиаполков. К основным командным инстанциям, следившим за ее действиям добавились штабы 4-го Украинского фронта и его 8-й воздушной армии (командующий – генерал-лейтенант авиации Т.Т.Хрюкин). В обмен на согласие действовать в интересах сухопутных войск на приморских направлениях Скадовская группа получила снабжение боеприпасами и ГСМ, а с февраля 1944 г. и возможность базироваться на Сокологорнский аэродромный узел.