Прорвать прикрывавшую таманский плацдарм сильно укрепленную линию там, где она проходила по горам и кубанским плавням, было трудно. Командование решило нанести главный удар на крайнем правом фланге «Голубой линии», под Новороссийском, чтобы затем, развивая наступление в направлении Анапы, создать угрозу окружения всей таманской группировки врага.
Новороссийск был важнейшим опорным пунктом «Голубой линии». К осени 1943 года фашисты опоясали разрушенный город пятью рядами траншей, семью линиями проволочных заграждений, сплошными минными полями. (Впоследствии в городе и в порту было обезврежено и подорвано около 32 тысяч противопехотных и противотанковых мин.)
В Новороссийске и окрестностях находилось три горнострелковых, одна пехотная и одна кавалерийская дивизии с артиллерией и специальными частями. Кроме того, на участке Южная Озерейка — Анапа находилась еще одна пехотная дивизия, которая также могла быть использована для обороны Новороссийска. В среднем на каждый километр фронта под Новороссийском враг имел от 600 до 1300 солдат и офицеров, от 40 до 60 пулеметов и от 10 до 25 орудий.
В этих условиях советские войска могли рассчитывать на успех только при содействии Черноморского флота. Решено было вновь высадить десант, причем на этот раз непосредственно в Новороссийском порту. Имелось в виду, что десантная операция начнется одновременно с переходом в наступление сухопутных войск на обоих берегах Цемесской бухты — от цементных заводов и с Малой земли.
Конечно, проникнуть с моря в самое логово врага нелегко. В гавань, отгороженную от моря каменной стеной мола, вели единственные входные ворота. Они были минированы и прикрывались опущенным в воду боно-тросовым заграждением. Десятки вражеских артиллерийских и минометных батарей располагались на молу, на пристанях, на городской набережной.
Осуществить дерзкий замысел прорыва в Новороссийский порт поручили морякам Черноморского флота, которым не впервые было решать подобные задачи. Для участия в операции было выделено более 100 малых кораблей. Среди личного состава более половины моряков являлись участниками прежних десантных операций.
Вместе с другими частями к высадке в Новороссийском порту был предназначен и 393-й отдельный батальон морской пехоты, основной костяк которого составляли куниковцы. Командовал батальоном заместитель и боевой соратник Цезаря Куникова — капитан-лейтенант Василий Ботылев.
В период подготовки к предстоящей операции на базе флота широко было развернуто изучение опыта героев Малой земли. Но примеру куниковцев и другие подразделения морской пехоты тренировались в посадке на суда и высадке на берег в ночных условиях. Среди десантников распространялись памятки, инструкции, листовки. В одной из листовок политуправления Черноморского флота рассказывалось о славных боевых традициях куниковцев. Заканчивалась она обращением к бойцам батальона: «Вперед же, герои-куниковцы! Метко разите врага! С вами Куников, с вами Корницкий, с вами весь Черноморский флот…»
