Было ясно, что успех такой операции во многом будет зависеть от тесного взаимодействия сухопутных войск Советской Армии и военно-морских сил Черноморского флота.
К тому времени черноморцы успели много раз показать свою доблесть в битве за Кавказ. Части морской пехоты участвовали в обороне Новороссийска и Туапсе, в боях за перевалы через Кавказский хребет. Летчики-черноморцы прикрывали с воздуха свои наземные войска, их тыловые базы и пути снабжения. Смело и решительно действовали в кавказских и крымских водах Черного моря советские боевые корабли.
…Два торпедных катера появились внезапно со стороны открытого моря перед захваченным врагом Ялтинским портом.
— Кто идет? — запросили гитлеровцы с берега.
Герой Советского Союза капитан-лейтенант Кочиев намеренно приказал ответить неразборчивым сигналом. Пока фашисты тщетно пытались разобрать непонятный сигнал, катера, не сбавляя хода, ворвались в порт и выпустили торпеды по стоявшим там судам противника — подводной лодке и груженной военным снаряжением барже. Когда фашисты опомнились и открыли с берега яростный огонь, катера капитан-лейтенанта Кочиева были уже далеко в море. В этом дерзком набеге на тыловую базу врага черноморцы продемонстрировали высокую отвагу и замечательное искусство кораблевождения, а также умение владеть своим грозным оружием.
Далеко в море уходили наши подводные лодки. Неожиданно появляясь на путях сообщения противника, они топили его военные транспорты, перевозившие подкрепления из крымских портов в Тамань и Анапу. Смело нападали черноморцы-подводники на вражеские боевые корабли, подстерегая их у занятых противником берегов. Много раз успешно атаковала фашистские транспорты подводная лодка капитана 3-го ранга Грешилова. На флоте говорили о нем: «Если Грешилов увидит врага, то не упустит его».
Под покровом мрака осенними и зимними ночами не раз проникали наши легкие корабли в хорошо знакомую черноморцам Цемесскую бухту, ведя разведку береговой обороны противника в районе Новороссийска. Однажды лейтенант Крылов скрытно вошел на катере ночью в гавань захваченного врагом Новороссийска, перепилил якорную цепь стоявшего там плавучего крана и взял его на буксир. Под огнем врага смельчаки-черноморцы вывели тяжелый кран на внешний рейд, а затем доставили его на свою базу.
Моряки Черноморского флота были искусными мастерами десантных операций. Немало провели они их с начала Великой Отечественной войны, высаживая мелкие группы разведчиков, небольшие отряды морской пехоты, а порой и крупные армейские соединения.
