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