Директива № 00 104 Закавказского фронта еще 26 ноября 1942 г. предусматривала высадку морского десанта в районе Новороссийска. В ответ на эту директиву Военный совет Черноморского флота высказал, в частности, и следующие соображения: «Учитывая большое значение для противника Керченско-Таганрогской коммуникации и для обеспечения успешного разгрома врага нашими войсками на Кавказе, считаем возможным одновременно с общим наступлением по захвату Новороссийска, высадить с моря десант, захватить Таманский полуостров и перерезать противнику его коммуникации с Крымом. При высадке десанта по захвату Новороссийска непосредственно в Новороссийскую гавань надо ожидать сильного огневого сопротивления противника. Вместе с тем для кораблей флота такая операция является исключительно сложной в части маневрирования с десантом по сплошь заминированной Цемесской бухте. Поэтому просим запланировать высадку десанта в районе Южная Озерейка или в других пунктах побережья удобных для высадки и слабо обороняемых противником. Присвоить десанту кодовое наименование — операция «Море»».

Командующий войсками Закавказского фронта генерал армии И. В. Тюленев предложил в первую очередь разработать и готовить десантную операцию по захвату города и порта Новороссийск в районе Мысхако — Южная Озерейка.

Для десанта выделялись 255-я и 83-я морские стрелковые бригады (МСБр) и один танковый батальон в составе 30 английских танков типа «Валентайн» и 10 американских танков типа МЗ. Ориентировочно устанавливался срок высадки десанта 15 декабря 1942 г.

К 3 декабря разработка плана десантной операции была закончена, утверждена Военным советом Черноморского флота и отправлена на рассмотрение командующего Закавказским фронтом. Одновременно с представлением плана Военный совет Черноморского флота доложил командующему фронтом, что выделенные для участия в десанте 255-я и 83-я МСБр имеют большой недокомплект личного состава и вооружения. Морские стрелковые бригады были выделены вместо 236-й стрелковой дивизии по просьбе вице-адмирала Ф. С. Октябрьского, который считал, что стрелковая бригада из моряков по своим боевым качествам является наиболее подходящим во всех отношениях соединением для участия в первом броске десанта.

Так, 255-я МСБр имела недокомплект 1412 бойцов, 714 винтовок, 43 станковых пулемета, 13 зенитных пулеметов, 93 ручных пулемета, 292 автомата ППД, шестнадцать 45-миллиметровых пушек, 9 минометов, 82 автомашины, 3075 противогазов.

Не лучшее положение наблюдалось и в 83-й МСБр, которая имела недокомплект 1535 бойцов, 3611 винтовок, 43 станковых пулемета, 72 ручных пулемета, 132 автомата ППД, 23 миномета, семнадцать 45-миллиметровых пушек, 82 автомашины и 4018 противогазов.

Черноморский флот на доукомплектование 255-й МСБр выделил 500 моряков. Больше людских ресурсов флот выделить не мог, а вооружения не имел вообще. Ввиду невозможности своими силами и средствами заполнить недокомплект в бригадах, Военный совет Черноморского флота попросил командующего Закавказским фронтом помощи по их доукомплектованию.

Начальник штаба Закавказского фронта генерал-лейтенант A. И. Антонов совместно с заместителем командующего войсками фронта по морской части капитаном 1 ранга Рутковским сделали ряд замечаний по плану операции. Так, предлагалось предусмотреть высадку демонстративного десанта, чтобы, действуя в двух или нескольких направлениях, распылить силы противника, скрыть направление главного удара и иметь возможность, в случае необходимости, произвести переразвертывание десантных сил.

Согласно оперативной директиве № 00 652 от 3 декабря 1942 г. командиру бригады крейсеров контр-адмиралу Н. Е. Басистому был отдан приказ высадить десант в Южную Озерейку, а командующему эскадрой вице-адмиралу Владимирскому за полчаса до начала высадки нанести мощный артиллерийский удар линкором «Парижская Коммуна» в районе высадки, после чего следовать в Поти.

Начало операции определялось в зависимости от действия сухопутных войск, что требовало тщательного наблюдения за обстановкой на фронте и постоянной готовности к внезапному ее началу или к затяжке срока высадки на неопределенное время.

В разработке операции соблюдалась строжайшая секретность. Основные исполнители — командующий эскадрой, командир высадки, командующий ВВС, командир Новороссийской ВМБ получали указания лично от командующего Черноморского флота. К производству расчетов привлекался лишь узкий круг лиц из состава Оперативной группы штаба флота.

31 декабря штаб флота во изменение директивы № 00 652 разработал оперативную директиву № 00 751, в которой Басистому приказал предусмотреть переброску резерва в составе одной стрелковой бригады из Геленджика в район Южная Озерейка на следующую после операции ночь, а командующему эскадрой заменить линкор «Парижская Коммуна» крейсером «Красный Кавказ».

7 января 1943 г. вице-адмирал Ф. С. Октябрьский, член Военного совета контр-адмирал Н. М. Кулаков и заместитель начальника штаба Черноморского флота капитан 2 ранга Жуковский подписали в Туапсе оперативную директиву № 007: «В дополнение к моим директивам № 00 652 и № 00 751 с целью дезориентации противника о месте высадки, направления действий и сковывания его резервов, одновременно с высадкой основного десанта провести демонстрацию высадки на широком фронте, действуя катерами, использующими оружие, дымы и патроны Гольмса в течение 30 минут — 1 часа у ряда пунктов побережья, для чего приказываю:

Командиру высадки контр-адмиралу Н. Е. Басистому демонстрировать двумя сторожевыми катерами типа МО-4 высадку десанта у Широкой балки.

Командиру эскадры вице-адмиралу Л. А. Владимирскому при действиях отряда демонстрировать высадку десанта в составе одного миноносца и четырех катеров МО-4 в районе Анапы, двумя МО-4 в районе Варваровка — Сукко.

Командиру Новороссийской ВМБ контр-адмиралу Г. Н. Холостякову демонстрировать двумя звеньями торпедных катеров высадку десанта в районе мыса Железный Рог и произвести высадку демонстративного десанта в составе одной роты автоматчиков на Суджукскую косу и в районе селения Станичка».

В середине декабря 1942 г. Черноморская группа войск имела задачу с выходом к Краснодару обеспечить наступление 47-й армии в направлении на станицу Крымская, по взятии которой Черноморский флот должен был высадить десант в Южной Озерейке, имея общую задачу освободить Новороссийск.

Чрезвычайно медленные темпы наступления Черноморской группы войск, неготовность, а затем малый успех наступления 47-й армии, естественно, отодвигали сроки высадки десанта. Это не могло не сказаться впоследствии на выполнении операции, так как противник принимал все необходимые меры для противодесантной обороны. Высадка десанта в Южной Озерейке планировалась и зависела от действий 47-й армии, а также от состояния погоды, которая в это время года характеризовалась штормовыми ветрами. Проведенные в течение декабря — января наблюдения за морем привели к необходимости иметь вспомогательный пункт высадки десанта, в меньшей степени зависящий от погоды, чтобы использовать его в случае неудачи в районе Южная Озерейка.