11 января Ставка утвердила план операции «Горы» и «Море». К выполнению той части, которая называлась «Горы», Петров приступил немедленно, как и требовала Ставка. Но прежде чем нанести главный удар, генерал Петров решил опробовать противника двумя отвлекающими ударами. Первый такой удар в направлении на Нефтегорск и частью сил на Майкоп нанесла 46-я армия. Она с трудом сломила сопротивление и медленно продвигалась вперед. 12 января, чтобы не быть отрезанным, противник стал уходить с перевалов Марухского, Клухорского, Санчаро и других.
Такой же вспомогательный удар нанесла 47 — я армия в направлении на Крымскую. Но условия здесь были крайне неблагоприятные. Шли непрерывные дожди, они сменялись мокрым снегом. Дороги были непроходимы, артиллерия не смогла занять назначенные позиции. Армия успеха не имела.
16 января перешла в наступление 56-я армия и хоть и с тяжелыми боями, но продвигалась вперед. Противник делал все возможное, чтобы задержать эти отрезающие ему отход советские части. Но все же Черноморская группа, несмотря на отсутствие дорог, плохие погодные условия, продолжала наступать и к 23 января, прорвав вражескую оборону южнее Краснодара, продвинулась вперед до двадцати километров.
К этому времени войска Южного фронта наступали довольно успешно. 23 января командование группы армий «А» доносило в ставку Гитлера:
«Ростов уже закрыт русскими. Создается серьезная ситуация. Одновременно надо ожидать, что силы противника получат значительное подкрепление, так как много войск освободится под Сталинградом, которые и составят мощную наступательную силу… Опасность заключается не только лишь в районе южнее Ростова, но и в том… что противник может прорваться через Ворошиловград к Азовскому морю. В подобном случае кажется, что вырваться из рук противника и отбиться от него невозможно».
Потеряв возможность вывести войска с Северного Кавказа через Ростов, немецкое командование повернуло дивизии 17-й армии на Таманский полуостров. А это значило, что все вражеские войска, находившиеся в этом районе, теперь двигались навстречу Черноморской группе войск генерала Петрова. Ввиду такого резкого изменения обстановки перед Черноморской группой войск вставали новые и очень сложные задачи. В тот же день, 23 января 1943 года, Ставка указала Петрову:
«Войска Южного фронта, успешно наступая, подошли к Батайску и находятся на расстоянии 8 километров от него. На днях должен быть взят Батайск, и северо-кавказская группировка противника будет отрезана от Ростова и закупорена на Северном Кавказе.
Северная группа Закавказского фронта успешно преследует противника и приближается к Армавиру и Кропоткину.
Черноморская группа Закавказского фронта не сумела выполнить своих задач, не выдвинулась в район Краснодара и не сможет к сроку выполнить задачу выхода в районы Тихорецка и Батайска.
В связи со сложившейся обстановкой Ставка Верховного Главнокомандования перед Черноморской группой ставит новые задачи:
1. Выдвинуться в район Краснодара, прочно оседлать р. Кубань, распространиться по обоим ее берегам, а главные силы направить на захват Новороссийска и Таманского полуострова, с тем чтобы закрыть выход противнику на Таманский полуострову также как Южный фронт закрывает выход противнику у Батайска и Азова.
2. В дальнейшем основной задачей Черноморской группы войск иметь захват Керченского полуострова.
3. Иметь при этом в виду, что войска Южного фронта и Закавказского фронта должны окружить 24 дивизии противника на Северном Кавказе и пленить их или истребить, также как Донской фронт, окружив 22 дивизии противника в районе Сталинграда, истребляет их».
Для более оперативного руководства наступающими войсками 24 января Ставка вывела Северную группу войск из состава Закавказского фронта и преобразовала ее в Северо-Кавказский фронт. Командующим этим новым фронтом был назначен генерал-лейтенант И.И. Масленников. Через шесть дней, то есть 30 января, ему было присвоено звание генерал-полковника.
Черноморская группа генерала Петрова продолжала действовать как отдельное объединение, ее армии, преодолевая сопротивление противника, горное бездорожье, невероятные погодные колебания от ливней до снегопадов, продолжали медленно продвигаться вперед.
25 января 18-я армия овладела Хадыженской. 26 января 46-я армия освободила Нефтегорск, Нефтяную и развивала наступление на Майкоп. 29 января в штаб Закавказского фронта поступила телеграмма от партизан о том, что они вступили в Майкоп.
С этим богатым нефтью районом гитлеровцы связывают большие надежды, а наше командование было заинтересовано сначала в том, чтобы не отдать горючее противнику, а позднее — чтобы побыстрее вернуть этот нефтеносный район и восстановить его эксплуатацию. Генерал Петров пристально следил за этим районом и принимал меры к его освобождению.
В первых числах февраля войска Северо-Кавказского фронта вышли к Азовскому морю в районе Новобатайска и Ейска. Настало время осуществить ту часть плана, утвержденного Ставкой, которая называлась «Море».
Решение высадить морской десант в район Новороссийска генерал Петров принял еще в ноябре 1942 года. Руководство этой операцией возлагалось на вице-адмирала Октябрьского. Штаб Черноморского флота разработал план подготовки и осуществления Новороссийской операции. С самого начала велась подготовка двух десантов. Один, основной, намечалось высадить в районе Южной Озерейки, другой, вспомогательный, в районе Станички. Эти укомплектованные десанты проходили боевую учебу в районе Туапсе и Геленджикской бухты. Здесь они вместе с кораблями (для осуществления этой операции было выделено более 60 кораблей и судов) тренировались в высадке и выброске боевой техники на необорудованный берег, отрабатывалось взаимодействие между теми, кто высаживается, и теми, кто обеспечивает высадку. В десантных частях велась активная политическая работа. 2 февраля в штурмовые десантные группы прибыли командующий Закавказским фронтом генерал армии Тюленев, члены Военного совета фронта, а также командующий Черноморской группой генерал Петров. Здесь состоялись сначала беседы, а потом и митинг, на котором бойцы и командиры-десантники поклялись отдать все силы для выполнения поставленной задачи. Боевой дух десантников был высокий.
Казалось бы, предварительная работа проделана вовремя и качественно. Десанты должны высадиться после прорыва 47-й армией обороны противника восточнее Новороссийска. Затем части 47-й армии и десантники должны, взаимодействуя в бою, соединиться в районе Мефодиевского и, окружив таким образом Новороссийск, очистить его от противника.
Отрядом кораблей и транспортов, которые должны были высадить основной десант в районе Южной Озерейки и поддержать огнем высадку десанта и его бой на берегу, командовал контр-адмирал Н.Е. Басистый.
Основным десантом в районе Южной Озерейки командовал полковник Д.В. Гордеев, в его состав входили: 83-я и 255-я краснознаменные бригады морской пехоты, 165-я стрелковая бригада, отдельный фронтовой авиадесантный полк, отдельный пулеметный батальон, 563-й танковый батальон и 29-й истребительно-противотанковый артиллерийский полк. По составу этого десанта видно, что он был хорошо продуман и способен вести самостоятельные боевые действия против гитлеровцев.
Чтобы дезориентировать противника, создать видимость высадки на широком фронте, решено было, как уже говорилось, высадить вспомогательный десант в районе Станички. Его должен обеспечить отряд кораблей под руководством контр-адмирала Г.Н. Холостякова. В состав десанта в районе Станички входил штурмовой отряд из 275 бойцов морской пехоты под командованием майора Ц.Л. Куникова. Начальником штаба этого десанта был капитан Ф.Е. Котанов, заместителем по политической части — старший лейтенант Н.В. Старшинов.
Высадку на берег вспомогательного десанта производил отряд, состоявший из четырех сторожевых катеров, двух катеров-тральщиков и двух катеров «ЗИС», этим отрядом командовал старший лейтенант Н.И. Сипягин.