К началу 1943 года на Черном море мы имели линейный корабль, 4 крейсера, лидер эсминцев, 7 эскадренных миноносцев, 2 сторожевых корабля, 67 торпедных катеров, 31 тральщик. В ВВС флота находилось в строю 280 различных самолетов. Пополнялась Азовская военная флотилия. К середине 1943 года она насчитывала 49 бронекатеров, 22 малых охотника, 2 артиллерийских и 3 минометных катера, 12 торпедных катеров, 10 канонерских лодок, монитор, плавучую батарею и более 100 малых сторожевых катеров, тральщиков и десантных тендеров и ботов.
При освобождении Таманского полуострова Черноморский флот и Азовская военная флотилия дополняли друг друга, а в Керченско-Эльтигенской операции действовали как единое целое.
Противник в это время имел на Черном море вспомогательный крейсер, 4 эсминца, 3 миноносца, 10 канонерских и 12 подводных лодок, 130 различных катеров и более 100 самоходных десантных барж и морских паромов. Немецкая авиация в этом районе насчитывала 360 самолетов.
Море у побережья Тамани и мелководный Керченский пролив были сильно засорены минами, что затрудняло применение здесь крупных кораблей. А у противника были суда, способные плавать в узкостях и на мелководье и в то же время вооруженные сильной артиллерией, такие, например, как быстроходные десантные баржи (БДБ). Мы, к сожалению, тогда еще не имели возможности пополнить флот подобными кораблями.
Разгром фашистов под Сталинградом и продвижение наших войск на запад поставили под угрозу немецкие группировки на Северном Кавказе и в Крыму. Но гитлеровцы продолжали упорно цепляться за эти территории. Так как питать свои войска на Кавказе они могли теперь только морем, немцы лихорадочно совершенствовали охрану морских коммуникаций, укрепляли свои военно-морские базы в Севастополе, Евпатории, Феодосии, Керчи, подтягивали сюда артиллерию, авиацию, боевые корабли. Противник усиленно охранял свои конвои и отдельные транспорты, выпускал их в основном ночью.
Перед черноморцами остро встала задача нарушать морские сообщения противника. 1 января 1943 года я послал телеграмму Военному совету Черноморского флота: «По имеющимся сведениям, немцы очень заинтересованы в морских перевозках из Румынии в Крым и на Керченский полуостров, и нарушение этих сообщений в данный момент будет большим содействием нашему сухопутному фронту». Черноморцам предписывалось развить максимальную активность в этом направлении.
Необходимость нарушения морских сообщений противника я вновь подтвердил директивой 30 января и телеграфным распоряжением 4 февраля, требуя использовать в этих целях надводные корабли и авиацию флота. Особое внимание обращалось на усиление боевых действий в Керченском проливе, чтобы сорвать все вражеские перевозки между Таманским полуостровом и Крымом. Большая ответственность при этом возлагалась на морскую авиацию. Командующему ВВС флота генерал-лейтенанту авиации В.В. Ермаченкову предлагалось улучшить воздушную разведку и усилить удары по вражеским кораблям и плавсредствам в портах Крыма, Таманского полуострова и в море. Командующему эскадрой вице-адмиралу Л.А. Владимирскому было приказано подготовить две поисковые группы кораблей. Командир бригады траления и заграждения контр-адмирал В.Г. Фадеев, командиры бригад торпедных катеров капитан 1-го ранга А.М. Филиппов и капитан 2-го ранга С.С. Савин, а также командир бригады подводных лодок контр-адмирал П.И. Болтунов также получили задачу нарушать коммуникации противника всеми имеющимися у них силами и средствами.
Эти меры дали свои результаты. С 8 февраля по 3 марта 1943 года враг был вынужден снабжать свои войска в Тамани, по существу, лишь воздушным путем. Этим занимались 250 транспортных самолетов 8-го воздушного корпуса немцев. Но и им такая задача была не под силу, ведь на Северном Кавказе у гитлеровцев было 398 тысяч солдат и офицеров, 110 тысяч лошадей, 2500 автомашин. К тому же воздушные коммуникации противника находились под непрерывным воздействием нашей авиации. 28 апреля штаб 17-й немецкой армии доносил оперативному отделу штаба группы армий «А»: «Надо сломить русское превосходство в воздухе, иначе на позиции „Готенкопф“ будет катастрофа». Гитлеровцы усилили свою противовоздушную оборону Керчи: расположили зенитный полк, на аэродромы Керченского полуострова и Тамани перебазировали свыше 200 истребителей, в том числе такое отборное соединение, как 3-я истребительная эскадра «Удет».
Черноморский флот, выполняя указания старшего оперативного начальника – командующего Северо-Кавказским фронтом, активизировал свою деятельность в этом районе. В результате противник терял транспорты, боевые корабли, самолеты. Систематически наносились удары по аэродромам. В ночь на 18 августа, например, в результате такого налета были сожжены и сильно повреждены на земле 13 вражеских машин типа Me-109.
Если в восточной части Черного моря в основном действовали надводные корабли и авиация флота, то в западные районы мы посылали подводные лодки, минно-торпедную и отчасти бомбардировочную авиацию.