С лета 1943 года Владимирский не раз бывал на КП генерал-полковника Петрова. Прорыв «Голубой линии» невозможен без взятия Новороссийска - основного ее узла обороны и, следовательно, без крупной десантной операции, утверждал командующий фронтом. Но где высаживать десант? В записях у Владимирского значится: Петров предлагал высадку в Анапу или несколько южнее - в долину реки Сукко. Не исключал он и десант вновь в Южную Озерейку. Вот тут-то Владимирский и высказал давно выношенное: все эти районы слишком далеки от линии фронта. Он напомнил генералу о почти двухмесячных кровопролитных боях Восточной группы 18-й армии генерала К. Н. Леселидзе у цементных заводов в Новороссийске. Сильно укрепленную оборону противника прорвать не удалось. Не окажется ли бесполезным десант, не будут ли напрасными жертвы, если 18-я и 56-я армии не смогут пробиться ему навстречу? Не стоит ли подумать о ломке уже известной немцам последовательности при высадке наших десантов: выход эскадры, артиллерийская подготовка огнем ее кораблей и удары авиации, а затем уже высадка?
Местом высадки десанта Владимирский предложил Цемесскую бухту - части противника на линии фронта в этом случае окажутся, так сказать, между молотом и наковальней. Десант поддержит огнем флотская береговая артиллерия и артиллерия 18-й армии, огонь их будет корректироваться с захваченных плацдармов. Значит, войска [73] можно высаживать без тяжелого вооружения, используя катера.
Предложение поддержал командующий артиллерией 18-й армии генерал-майор Г. С. Кариофилли, великолепный специалист и эрудит в военной истории. Но командующего фронтом И. Е. Петрова поначалу убедить не удавалось. Решение он принял лишь после обсуждения с прибывшим наркомом ВМФ всех «за» и «против» вариантов десанта в Анапу, в долину реки Сукко и в Южную Озерейку, сравнения их с высадкой на берега Цемесской бухты. К единому мнению прийти было, очевидно, трудно. Н Г. Кузнецов пишет в своих воспоминаниях, что о месте высадки у него с Петровым «произошел спор». Все же согласия достигли и местом десанта избрали Цемесскую бухту. Составленный с учетом этого план Новороссийско-Таманской операции командующий фронтом представил в Ставку. Нарком ВМФ, проверив ход ее подготовки по морской части, вылетел в Москву. Он поддержал в Генштабе предложения Северо-Кавказского фронта. Ставка утвердила десант в Новороссийск…
Подготовка к десантной операции началась незамедлительно. Для гарантии сохранения в тайне места высадки, над ее планом, по приказанию Владимирского, работали два штаба: штаб Новороссийской ВМБ, который разрабатывал документы на десант в Южную Озерейку, и штаб командира высадки, о существовании которого знали немногие посвященные. Штаб командира высадки и готовил десант в Цемесскую бухту. Начальником его Владимирский назначил опытного оператора капитана 2-го ранга И. М. Нестерова. Командующий приказал также включить в состав штаба флаг-штурмана бригады крейсеров Б. Ф. Петрова, участвовавшего в подготовке и проведении десантов в Феодосию в 1941 году и в Южную Озерейку в начале февраля 1943 года.
