11 января Ставка утвердила план операции «Горы» и «Море». К выполнению той части, которая называлась «Горы», Петров приступил немедленно, как и требовала Ставка. Но прежде чем нанести главный удар, генерал Петров решил опробовать противника двумя отвлекающими ударами. Первый такой удар в направлении на Нефтегорск и частью сил на Майкоп нанесла 46-я армия. Она с трудом сломила сопротивление и медленно продвигалась вперед. 12 января, чтобы не быть отрезанным, противник стал уходить с перевалов Марухского, Клухорского, Санчаро и других.
Такой же вспомогательный удар нанесла 47 — я армия в направлении на Крымскую. Но условия здесь были крайне неблагоприятные. Шли непрерывные дожди, они сменялись мокрым снегом. Дороги были непроходимы, артиллерия не смогла занять назначенные позиции. Армия успеха не имела.
16 января перешла в наступление 56-я армия и хоть и с тяжелыми боями, но продвигалась вперед. Противник делал все возможное, чтобы задержать эти отрезающие ему отход советские части. Но все же Черноморская группа, несмотря на отсутствие дорог, плохие погодные условия, продолжала наступать и к 23 января, прорвав вражескую оборону южнее Краснодара, продвинулась вперед до двадцати километров.
К этому времени войска Южного фронта наступали довольно успешно. 23 января командование группы армий «А» доносило в ставку Гитлера:
Потеряв возможность вывести войска с Северного Кавказа через Ростов, немецкое командование повернуло дивизии 17-й армии на Таманский полуостров. А это значило, что все вражеские войска, находившиеся в этом районе, теперь двигались навстречу Черноморской группе войск генерала Петрова. Ввиду такого резкого изменения обстановки перед Черноморской группой войск вставали новые и очень сложные задачи. В тот же день, 23 января 1943 года, Ставка указала Петрову: