Владимирский вместе с командующим ВВС флота генералом В. В. Ермаченковым наметил предстоящие удары с воздуха по вражеским коммуникациям между Крымом и Кавказом, Крымом и портами на западных берегах Черного моря, в том числе в районе устья Дуная. Решили, как прикрыть от налетов гитлеровских самолетов Малую землю. Для всего этого у флотской авиации появилось больше возможностей: получая новые машины, ее бригады преобразовывались в дивизии - минно-торпедную, истребительную, штурмовую. Командующий флотом предложил генералу Ермаченкову наладить взаимодействие с подводными лодками, обеспечить информацией о движении конвоев лодки, развернутые к западу от Севастополя. Он немедленно откликнулся на просьбу авиаторов использовать надводные корабли для удара по аэродрому в Анапе. Аэродром этот имел сильную ПВО и был расположен так, что налету наших самолетов мешали горы. А с него поднимались «мессершмитты», чтобы вести бои в небе над Новороссийском и Малой землей и перехватывать наши бомбардировщики торпедоносцы на пути к Крыму и западным берегам верного моря.
О совместных ударах по противнику боевых катеров, кораблей эскадры и авиации Владимирский думал давно. Теперь стали проводить такие операции. Начали с подавления аэродрома в Анапе. В ночь на 1 мая 1943 года эсминцы [70] провели поиск у берегов Крыма, обстреляли Двуякорную бухту. Тогда же эсминец и сторожевик нанесли артиллерийский удар по аэродрому в Анапе. Огонь корректировали три гидросамолета МБР. Позже стало известно, что в ту ночь шесть «мессершмиттов» были уничтожены и десять повреждены. Удары по аэродрому, по базам противника, поиск на его коммуникациях силы флота продолжали и в последующие дни. В мае, в среднем два-три раза в неделю, эсминцы и сторожевики, катера с реактивными установками, взаимодействуя с авиацией, обрушивали снаряды и «эрэсы» на порт и аэродром Анапы, на батареи в Южной Озерейке. В море у берегов восточного Крыма перехватить конвои врага не удалось, но это свидетельствовало, что перевозки в порты Керченского полуострова идут по суше или на прижимающихся к берегу десантных баржах, а на Кавказ - не выходя за пределы Керченского пролива. Командующий флотом приказал усилить активность подводных лодок между Севастополем и северо-западными берегами Черного моря. Одновременно минировался Керченский пролив. До наступления осени катера поставили в проливе более пятисот мин. Пересекая Черное море, сбрасывала магнитные мины на фарватеры врага и авиация флота. После гибели нескольких судов противник был вынужден на время прекратить судоходство в устье Дуная.
