Таким образом, обстановка на суше, море и в воздухе (в Крыму и на Кавказе противник теперь имел не более 300 самолетов всех типов) благоприятствовала проведению успешной операции по разгрому новороссийской группировки врага.
Замысел операции предусматривал наступление Черноморской группы войск в направлении перевал Маркотх - перевал Неберджаевский. С выходом наших частей на этот рубеж Черноморский флот должен был высадить десант в районе Южная Озерейка. Последующим встречным ударом десанта и соединений Черноморской группы предстояло окружить и разгромить противника и овладеть Новороссийском.
Чтобы дезориентировать гитлеровцев в отношении направления главного удара и создать видимость высадки десанта на широком фронте, замысел операции предусматривал высадку основных сил десанта в районе Южная Озерейка, вспомогательного десанта - в районе Станичка и демонстрацию высадки в районах Анапы, Благовещенска, мыса Железный Рог. Кроме того, в районе Васильевка Глебовка должен был высадиться воздушный десант с задачей уничтожения штабов, линий связи и мостов.
Основные силы десанта при поддержке авиации и корабельной артиллерии должны были наступать из района Южной Озерейки на Новороссийск, вспомогательному десанту при поддержке авиации и артиллерии Новороссийской военно-морской базы надлежало оттянуть на себя и сковать резервы противника в районе Станички. В случае если основные силы десанта не удастся высадить в районе Южной Озерейки, их следовало высадить в районе Станички.
В десант в основном были выделены части морской пехоты (255-я и 83-я бригады и Отдельный батальон морской пехоты Новороссийской военно-морской базы) и сухопутные части из состава Черноморской группы войск (165-я стрелковая бригада, Отдельный авиадесантный полк, отдельный пулеметный батальон, 563-й танковый батальон, 29-й истребительный противотанковый артиллерийский полк). Для высадки десанта штаб Черноморского флота выделил более 70 кораблей, которые входили в состав названных ниже отрядов. В отряд прикрытия, выполнявший фактически роль отряда кораблей артиллерийской поддержки, входили крейсера "Красный Кавказ" и "Красный Крым", лидер "Харьков", эскадренные миноносцы "Беспощадный" и "Сообразительный". Задачей отряда являлось обеспечение высадки главных сил десанта предварительной артиллерийской подготовкой участка высадки. Командовал отрядом вице-адмирал Л. А. Владимирский. Кроме кораблей, к артиллерийской поддержке десанта была привлечена также артиллерия Новороссийской военно-морской базы.
Отряд кораблей артиллерийской поддержки (канонерские лодки "Красная Грузия", "Красный Аджаристан" и "Красная Абхазия", эскадренные миноносцы "Незаможник" и "Железняков", четыре сторожевых катера) должен был доставить к месту высадки и высадить на берег первый эшелон, а затем поддерживать его действия артиллерийским огнем.
Отряд транспортов и высадочных средств (5 тральщиков, транспорт, 12 сторожевых катеров, 3 несамоходных болиндера, 3 буксира и 14 различных катеров, ботов и барказов) имел задачу доставить и высадить последующие эшелоны десанта. Для высадки вспомогательного десанта был создан специальный отряд высадочных средств из семи сторожевых катеров и двух торпедных катеров.
Кроме того, были созданы две отдельные группы кораблей (первая эскадренный миноносец "Бойкий" и четыре сторожевых катера, вторая - четыре торпедных катера) для обстрела объектов противника в районе Анапа Благовещенская и демонстрации высадки десанта в районе Варваровка - долина реки Сукко (первая группа) и для демонстрации высадки десанта в районе мыса Железный Рог (вторая группа).
Высадкой десантов руководил командующий Черноморским флотом вице-адмирал Ф. С. Октябрьский, которому подчинялись командир отряда прикрытия вице-адмирал Л. А. Владимирский, командир высадки контрадмирал С. Е. Басистый, командир Новороссийской военно-морской базы контр-адмирал Г. Н. Холостяков, командующий военно-воздушными силами генерал-майор В. В. Ермаченков и командир десанта полковник Д. Гордеев. Командир демонстративного десанта майор Ц. Л. Куников был подчинен командиру Новороссийской военно-морской базы.
Для авиационной поддержки было выделено около 170 самолетов, в том числе 137 самолетов морской авиации.
Высадка основного и вспомогательного десантов, а также действия демонстративных групп должны были начаться одновременно в 1 час 00 минут 4 февраля 1943 года.
В процессе подготовки к операции части Черноморской группы войск произвели перегруппировку сил, с тем чтобы в конце января 1943 года начать наступление на Новороссийск. Силы и средства, выделенные в десант, готовились в основном в Геленджике и Туапсе. Десантники тренировались в посадке на корабли и высадке с них на берег, изучали систему обороны противника в районах высадки.
Высадка в районе Южной Озерейки наших разведывательных групп (таких групп было высажено одиннадцать, а еще одиннадцать групп высадиться из-за сильного противодействия противника не смогли), наблюдение за участком высадки с подводной лодки и с воздуха, а также средствами артиллерийской инструментальной разведки насторожили гитлеровцев, и они стали усиленно укреплять эти участки, сосредоточивать здесь свои войска и боевую технику.
В период подготовки к высадке десанта Военный совет Черноморского флота выпустил обращение к личному составу флота с призывом с честью выполнить поставленные перед ним боевые задачи. Это обращение было доведено до каждого участника операции. На кораблях и в десантных частях прошли митинги и собрания. На них черноморцы клялись Родине выполнить свой долг до конца. Вот что заявил личный состав сторожевого катера "СКА-0141":
"Клянемся тебе, любимая Родина, что будем беспощадно, не жалея сил и жизни, громить гитлеровскую мразь. Мы горды высоким доверием, которое оказала нам Родина, - участвовать в освобождении наших Черноморских портов. Мы приложим все силы для победы, не жалея ни крови, ни молодой жизни. Ураганом огня сметем коричневую чуму с родной земли, и солнце свободы вновь взойдет над освобожденной священной русской землей".
"Волю свою, силы свои и кровь свою каплю за каплей мы отдадим за жизнь и счастье нашего народа, за тебя, горячо любимая Родина, за тебя, наша родная Коммунистическая партия. Нашим законом есть и будет движение только вперед", поклялись перед выходом в море бойцы десанта.
1 февраля 1943 года войска левого фланга Черноморской группы начали наступление на Новороссийск. Однако прорвать вражескую оборону они не смогли и на указанные в плане операции рубежи не вышли. Чтобы обеспечить прорыв обороны противника в районе Новороссийска, командующий Закавказским фронтом приказал командующему Черноморским флотом высадить не позднее 2 часов 4 февраля морской десант в районах Южная Озерейка и Станичка, не ожидая выхода сухопутных частей на перевал Маркотх.
Приняв к 19 часам 40 минутам 3 февраля на борт десантников, корабли вышли из Геленджика и направились к Южной Озерейке. В море корабли с десантом охраняли миноносцы и сторожевые катера. Из-за сильного ветра и волнения основной десант не прибыл в назначенное время к району высадки, тогда как вспомогательный десант и группы демонстрации высадки заняли исходное положение своевременно (по плану).
В 0 часов 45 минут 4 февраля, в соответствии с планом, авиация начала наносить бомбовые удары по Южной Озерейке, Глебовке, Васильевке, Станичке и Анапе. Одновременно было сброшено 57 парашютистов в районе Глебовка Васильевка для взрыва мостов, разрушения связи и нарушения движения на дорогах. В последующем авиация в течение дня произвела 246 самолето-вылетов для поддержки десанта.
В 1 час 00 минут началась демонстрация высадки десанта в районе Анапы, Благовещенской и мыса Железный Рог. Прибывшие сюда корабли обстреливали берег, ставили дымовые завесы, сбрасывали сигнальные патроны, выпускали ракеты, а потом отходили в назначенный им район. У Анапы действовал эскадренный миноносец "Бойкий". Во время обстрела им берега во втором котельном отделении лопнули в котле трубы. Чтобы не сорвать выполнения задачи, командир отделения коммунист Мак и комсомольцы Потапов и Дятлов решили на ходу устранить повреждение. Надев на себя асбестовые костюмы и дыша через шланги, которые котельные машинисты все время обливали водой, смельчаки в течение двух с лишним часов проработали в котле при температуре 150° и на ходу исправили котел.