Командующий десантной операцией вице-адмирал Ф. С. Октябрьский представил план, согласно которому высадка десанта намечалась на 1.30 4 февраля. За 45 минут до начала высадки 4 транспортных самолета должны были выбросить воздушный десант в составе 80 человек в районе Глебовки и Васильевки. В это же время бомбардировочная авиация должна была нанести удар по местам назначенного пункта главной высадки морского десанта, поджечь Южную Озерейку и этим самым создать световой ориентир для артиллерии кораблей. Для уничтожения живой силы и техники и подавления огневых средств противника на побережье перед высадкой основного десанта планировалась 30-минутная артподготовка. Артиллерийскую подготовку в 1.00 4 февраля начинали корабли Черноморской эскадры: крейсеры «Красный Кавказ» и «Красный Крым», лидер «Харьков», эскадренные миноносцы «Беспощадный» и «Сообразительный». Одновременно с началом артподготовки предполагалось начать демонстрационные действия в районе Анапа, Благовещенское и в долине реки Сукко. После 30-минутной артподготовки десантные корабли приступили к высадке основного десанта в районе Южной Озерейки и демонстрационного десанта в районе Станички.
Перед началом операции войска, выделенные в основной десант, сосредоточились: в Геленджике — первый отряд основного десанта в составе 255-й бригады морской пехоты, 563-го танкового и отдельного пулеметного батальонов. Здесь же находилась и штурмовая группа демонстративного десанта. Второй отряд основного десанта в составе 83-й морской стрелковой бригады, 165-й стрелковой бригады и 29-го истребительно-противотанкового артиллерийского полка сосредоточился в Туапсе. Здесь же находились эскадренные миноносцы «Незаможник» и «Железняков» из отряда корабельной поддержки. В Батуми сосредоточились основные силы отряда прикрытия и огневого обеспечения.
Командующий и оперативная группа штаба развернули командный пункт в Геленджике, где был и командный пункт Новороссийской военно-морской базы. Для управления высадкой вспомогательного десанта на берегу Цемесской бухты, поблизости от пунктов высадки, был развернут передовой командный пункт.
3 февраля в 6.30 из Батуми в район Южной Озерейки вышел отряд огневого содействия, а в 8.05 из Туапсе на соединение с 4 сторожевыми катерами вышел миноносец «Бойкий». В 22.55 корабли прибыли в район высадки и приготовились к ведению артподготовки. Вскоре они установили радиосвязь с самолетами-корректировщиками.
Первый отряд кораблей основного десанта из-за плохо организованной погрузки и ухудшения погоды в море опоздал с выходом из Геленджика почти на 1 час 20 минут. Кроме того, отряд высадочных средств основного десанта был сформирован из разнотипных судов, катеров и барж, обладавших различными скоростями хода, и поэтому общее движение судов приходилось ориентировать по наиболее тихоходным судам и плавучим средствам.
4 февраля в 00.12, когда до начала артподготовки оставалось всего 48 минут, командир высадки контр-адмирал Н. Е. Басистый, видя, что первый отряд не сможет своевременно прибыть в район высадки, дал на крейсер «Красный Кавказ» командиру отряда огневого содействия вице-адмиралу Л. A. Владимирскому радиограмму и доложил командующему операцией вице-адмиралу Ф. С. Октябрьскому об опоздании первого десантного отряда. Контр-адмирал Н. Е. Басистый попросил в связи с этим перенести открытие огня на полтора часа. Не ожидая приказа командующего операцией, вице-адмирал Л. А. Владимирский немедленно сообщил о переносе артподготовки на все корабли. Корабли оказались вынуждены маневрировать в районе высадки на виду у противника.
Контр-адмирал Н. Е. Басистый, получив согласие командира отряда огневого содействия на перенесение артподготовки, изменил в связи с этим время подхода к месту высадки второго эшелона на 4.40 4 февраля. Но не все командиры, участвовавшие в операции, были своевременно предупреждены о переносе начала действий. Поэтому общий план операции продолжал выполняться в прежнем варианте. В районе Анапа, Благовещенское и в долине реки Сукко, как было предусмотрено планом, в 1.00 4 февраля начали отвлекающую демонстрацию десанта катера типа МО.
Авиация, не получившая приказания об изменении времени операции, также начала свои действия, предусмотренные планом. В район Новороссийска вылетели 4 самолета для высадки воздушного десанта в районе Васильевки и Глебовки и еще 10 самолетов с задачей поджечь Южную Озерейку и Васильевку для световой ориентировки высадки морского и воздушного десантов. В 00.45 самолеты нанесли бомбовые удары и подожгли Южную Озерейку.