До конца февраля 1-я флотилия торпедных катеров потопила тральщик Т-403/Груз и канонерскую лодку «Красная Грузия». Транспортный катер, на котором как раз находился Леонид Брежнев, подорвался на немецкой мине. Матросам удалось спасти Брежнева, потерявшего сознание.
Против советских коммуникаций вдоль кавказского побережья действовала 30-я подводная флотилия капитан-лейтенанта Розенбаума. Она располагала 250-тонными подводными лодками U-9, 18, 19, 20, 23 и 24. Из них 2—3 постоянно находились в доке порта Констанца, остальные были в походах. Эти малые подводные лодки были частично разобраны, по железной дороге доставлены к Черному морю, а там собраны снова.
С 10 по 25 февраля 1943 года подводные лодки U-9, 19 и 24 находились в позиционных районах у Геленджика и Туапсе. В это время советские эсминцы «Железняков», «Незаможник», «Беспощадный» и «Сообразительный», а также пароходами и кораблями доставили из Туапсе в Геленджик 8037 человек. Несмотря на сильный эскорт, подводная лодка обер-лейтенанта Гауде U-19 14 февраля потопила транспорт «Красный Профинтерн» (4648 брт).
В ночь на 22 февраля лидер «Харьков» и эсминец «Сообразительный» обстреляли немецкие позиции перед плацдармом Мысхако.
В то же время полным ходом по морю продолжалось снабжение 17-й армии на плацдарме. Наряду с керченскими конвоями в них принимали участие конвои «Медвежонок» 1-99 из Феодосии до Анапы, который состоял сначала из 2—3, а потом из 5—6 морских паромов 3-й десантной флотилии капитана 2-го ранга Штемпеля, а с апреля — и 5-й десантной флотилии капитана 3-го ранга Мелера. Эти конвои постоянно атаковали советские подводные лодки, но выпущенные ими торпеды проходили под плоскими днищами паромов. От атаки авиации на конвой 89 (19 мая) затонули MFP309 и 367, и на конвой 99 (30 мая) — MFP332. Советские торпедные катера ни одного из паромов не потопили.
Немецкие подводные лодки успешно действовали на советских коммуникациях вдоль кавказского побережья. U-19 обер-лейтенанта Гауде повредила пароход, а U-24 капитан-лейтенанта Петерсена 31 марта в бухте Гагры потопила танкер «Советская нефть» (8228 брт). Торпедные катера 1-й флотилии торпедных катеров S-26 и S-47 во время атак у Туапсе и у побережья Мысхако торпедировали средний танкер, который был отбуксирован в Туапсе. В ночь на 31 марта торпедные катера S-72, 28, 47 и 102 поставили минное заграждение перед плацдармом на Мысхако.
В результате отхода на Кубанский плацдарм 30 марта была высвобождена 4-я горнострелковая дивизия. Ей совместно с 125-й и 73-й пехотными дивизиями, а также румынской 6-й кавалерийской дивизией была поручена окончательная ликвидация плацдарма на Мысхако.