Утвержденный Ставкой ВГК план операции Черноморск. группы требовал масштабной перегруппировки войск, подвоза большого количества материальных средств. Слабо развитая дорожная сеть, сложный горный рельеф местности не позволяли провести сосредоточение соединений в назначенных районах в установленные сроки. К тому же дожди со снегом привели дороги в непригодное состояние. По этим причинам к началу наступления сосредоточение войск ударных группировок не было завершено. Так, в 56-й А 10-й гвардейский стрелковый корпус находился в движении, большая часть артиллерии усиления и войсковой артиллерии располагалась еще на юж. склонах перевалов. Приданным армии танковым частям предстояло совершить тяжелый 165-км марш. Аналогичная ситуация была и в 47-й А.
Тем не менее в связи со сложившейся на Сев. Кавказе общей обстановкой армии Черноморск. группы 11 января перешли в наступление на вспомогательных направлениях. Первой нанесла удар вдоль долины р. Пшеха на Нефтегорск и частью сил на Майкоп 46-я А.
На следующий день сев. – воет. Новороссийска начала наступать 47-я А, а на туапсинском направлении – 18-я А, в командование которой в первых числах января вступил генерал-майор А.И. Рыжов. Но их действия не принесли большого успеха. После незначительного вклинивания в оборону противника на третий-четвертый день наступление пришлось прекратить. Утром 16 января удар по врагу нанесла 56-я А. К этому моменту лишь одна треть ее артиллерии могла поддержать огнем наступающие войска. Из-за нелетной погоды не могла действовать авиация. В первый день соединения армии продвинулись в центре на 12 км, а на флангах на 5–6 км. Темпы наступления оказались значительно ниже запланированных.
По плану операции в первые сутки войска должны были прорвать оборону противника и выйти из предгорий на равнину. В реальности на это потребовалась неделя. Тем не менее, сов. соединения упорно продвигались вперед. К 23 января войска Черноморск. группы прорвали оборону противника и продвинулись на 15–20 км. В это время в связи с успешными действиями войск Южного фронта на ростовском и батайском направлениях, а также выходом войск Сев. группы Закавказского фронта к Армавиру общая обстановка на Сев. Кавказе резко изменилась. Немецкое командование вынуждено было отводить основную часть своей северо-кавказской группировки не через Ростов, а на Таманский полуостров.
23 января Ставка ВТК в своей директиве констатировала, что Черноморск. группа не смогла выполнить своих задач по выдвижению в район Краснодара и не сможет к сроку выйти к Тихорецку и Батайску. В связи с этим перед Черноморской группой ставилась задача выдвинуться в район Краснодара, захватить позиции на р. Кубань; главные силы направить на захват Новороссийска и Таманского полуострова. В дальнейшем основной задачей войск Петрова было овладение Керченским п-вом. Таким образом, основные усилия Черноморск. группы войск перемещались с центра на ее левый фланг, в полосу 47-й А, в командование которой 25 января вступил генерал-лейтенант К.Н. Леселидзе. Армия усиливалась двумя стрелковыми дивизиями и девятью артиллерийскими полками.
26 января войска армии нанесли удар в направлении на Абинскую, Крымскую. Пять дней они безуспешно пытались прорвать вражескую оборону. Тогда командующий фронтом принял решение нанести удар непосредственно на Новороссийск через окружавшие город горы. Наступление началось 1 февраля после пятичасовой артиллерийской подготовки. Но и на этот раз оно не увенчалось успехом. Удалось овладеть только двумя первыми траншеями. Для содействия войскам армии Леселидзе в ночь на 4 февраля западнее Новороссийска, в районе Южной Озерейки и южнее города, на зап. берег Цемесской бухты был высажен морской десант. Из-за сильного шторма основной десант в районе Южной Озерейки смог высадиться лишь частично. Оставшись без огневой поддержки, он был почти полностью уничтожен противником.
Более успешно осуществлялась высадка вспомогательного десанта в количестве 870 человек в Цемесской бухте. Его составлял отряд особого назначения под командованием майора Ц.Л. Куникова. При подходе катеров к берегу десантники бросались в ледяную воду и вплавь добирались до него. Стремительной атакой отряд Куникова занял небольшой плацдарм в районе Станички, юж. предместья Новороссийска. За ним последовательно высадились еще 2 группы. Плацдарм был расширен до 4 км по фронту и 2,5 км в глубину. Впоследствии он получил название «Малая земля». За несколько ночей здесь были высажены другие части, которые расширили плацдарм до 30 кв. км. В течение 7 месяцев сов. войска героически обороняли Малую землю, отражая атаки крупных сил пехоты и танков врага. В последующем плацдарм сыграл важную роль в успешном проведении Новороссийской наступательной операции.