Азовском море силами флотилии также велись не слишком успешные действия по нарушению морских сообщений противника.
Бессилие командования Черноморского флота, при полном превосходстве в силах, организовать эффективное нанесение ударов по противнику вызывало законное раздражение Ставки и наркома Н.Г. Кузнецова. И Ставка, и Главный штаб ВМФ требовали немедленной активизации действий.
4 октября командующий Черноморским флотом адмирал Л.А. Владимирский, по указанию наркома ВМФ, поставил перед Азовской флотилией задачу уничтожения в районе приморского села Кучугуры плавучих средств противника. Вечером того же дня 3 торпедных катера вышли из прибрежного поселка Осипенко для обстрела и нанесения торпедного удара по пристани Кучугуры. В тот же день один сторожевой и 4 бронекатера перешли из Ачуева в Темрюк. Оттуда они должны были действовать на вражеских коммуникациях в районе Кучугуры. После выпуска торпед и залпа реактивными снарядами по объекту удара торпедные катера отошли в море. 5 октября в трех милях севернее Кучугуры они встретили две самоходные баржи и потопили одну из них. Однако уничтожения одной баржи было явно недостаточно, чтобы рассматривать операцию как полностью успешную.
Ставились ЧФ и минные заграждения. Однако серьезных помех морским перевозкам противника они также не создали. Коммуникация Керчь – Анапа продолжала функционировать вплоть до эвакуации немецко-фашистских войск из Анапы. Последний немецкий конвой из Анапы, состоявший из 13 груженых десантных барж, ушел 20 сентября 1943 года.
Западнее района боевых действий торпедных катеров, на прибрежных морских сообщениях противника в Крыму между мысом Чауда и мысом Айтодор, эпизодически действовали эскадренные миноносцы. Они выходили из Туапсе вечером. К полуночи подходили к морским трассам противника и, разделившись, в течение 2–3 часов осуществляли одиночные поиски (каждый корабль самостоятельно) вражеских плавсредств. После обстрела береговых объектов корабли соединялись и к наступлению рассвета выходили из района боевых действий на расстояние, обеспечивавшее возможность дальнейшего отхода в свои базы под прикрытием истребительной авиации.
Первый выход на сообщения противника произвели эскадренные миноносцы «Беспощадный» и «Бойкий» в ночь на 1 мая 1943 года. Они осуществляли поиск плавсредств от Ялты до мыса Меганом, обстреляв южную часть Двуякорной бухты и мыс Киик-Атлама. Результаты обстрела неизвестны.
В ночь на 21 мая 1943 года лидер «Харьков» и эскадренный миноносец «Беспощадный» произвели поиск судов противника на коммуникации от Алушты до Феодосии, который никакого реального успеха не имел. Тем не менее, в нашей историографии оба похода эсминцев оцениваются положительно на том основании, что корабли вернулись в базу целые и невредимые. Безрезультатным оказался выход на крымские коммуникации 4 июля 1943 года и четырех кораблей ЧФ.
В ходе боев за освобождение Таманского полуострова корабли