Но накануне реорганизации была повторно проведена Новороссийская операция. Замысел ее в основном оставался без изменений: окружение и разгром противника в районе Новороссийска согласованными действиями 47-й армии и морских десантов. Сухопутные войска направлялись в обход города с северо-запада, а десанты высаживались в двух местах: основной - в районе Южная Озерейка и вспомогательный - в районе Станички. Время высадки десантов ставилось в зависимость от действий 47-й армии: десантирование должно было осуществляться после того, как сухопутные войска прорвут оборону противника к северу от Новороссийска и овладеют перевалом Маркотх.
1 февраля 47-я армия перешла в наступление, но успеха не имела. Тем не менее командующий Закавказским фронтом приказал высаживать морской десант. Попытка эта была предпринята 4 февраля без надлежащей подготовки. Плохо организованное взаимодействие между кораблями флота и десантом, а главное, то, что огневые средства противника не были подавлены корабельной артиллерией, привело к плачевным результатам. В районе Южная Озерейка высадилась лишь небольшая часть основного десанта - около 1400 человек. Удержать плацдарм они, конечно, не смогли и впоследствии с большими потерями вынуждены были пробиваться к вспомогательному десанту в районе Станички. Несколько десятков человек из состава этой группы удалось снять с берега катерами.
Вспомогательный десант (почти 900 человек) под командованием майора Ц. Л. Куникова высадился полностью. Этому способствовали хорошо организованные действия отряда кораблей высадки (командир - капитан-лейтенант Н. И. Сипягин). На суше десантники вели бой дерзко и умело. Хорошо работал штаб десантников во главе с опытным капитаном Ф. Е. Котановым, который потом заменил смертельно раненного Куникова. Должен отметить начальника штаба Новороссийской военно-морской базы капитана 2 ранга А. В. Свердлова, которому было поручено управление всеми силами вспомогательного десанта с передового командного пункта. Десантникам удалось захватить и удержать небольшой плацдарм, на который затем переправились несколько стрелковых и морских бригад, а также управление 16-го стрелкового корпуса. Они расширяли территорию плацдарма до горы Мысхако, привлекли на себя силы почти пяти дивизий противника, прославили советское оружие.
Почти одновременно с этим, 9-22 февраля, проводилась другая наступательная операция - в районе Краснодара. На правом фланге здесь действовали 58-я и 9-я армии, в центре - 37-я и 46-я, а левое крыло, севернее Новороссийска, составляла все та же 47-я армия. Удары наносились по сходящимся направлениям на станицу Варениковскую. 18-я и 56-я армии, находившиеся непосредственно перед Краснодаром, наступали с целью окружения и разгрома противника, оборонявшегося в самом городе.
Местность не благоприятствовала нам. 47-й армии предстояло преодолеть горный хребет, а 58, 9 и 37-я - наступали через лиманы, плавни, озера и ерики, переполненные в это время водой. О дорогах даже вспомнить страшно: это были потоки непролазной грязи, буквально засасывавшие и пехоту, и артиллерию, и в особенности тылы. А противник сидел на господствующих высотах, используя каждый час для того, чтобы поглубже зарыться в землю и прибавить к многочисленным естественным препятствиям, вставшим на нашем пути, еще и искусственные, в частности минные поля.
Командование фронта стояло перед дилеммой: либо подготовиться к прорыву по всем правилам, но потерять время, за которое противник успеет еще более укрепиться, либо наступать без существенной паузы, не давая врагу возможности усилить оборону. Избрали второй вариант: на подготовку операции отвели всего пять суток.
9 февраля с рубежа рек Бейсуг и Кубань войска Северо-Кавказского фронта нанесли удар, прорвали оборону немцев в районе Кореновской, и наша 37-я армия за два дня боев углубилась на запад до 25-30 километров. На правом фланге 18-й армии в районе Пашковской тоже была форсирована Кубань и имелось некоторое продвижение. Опираясь на успех соседей, пошла вперед и 46-я армия. Совместными усилиями 12 февраля они выбили врага из Краснодара и весь следующий день продолжали преследование его на глубину до 50 километров. Под влиянием этого несколько выправилось положение на правом фланге и юго-западнее Краснодара. А вот в районе Новороссийска все удары 47-й армии и героев Мысхако были отбиты.
В течение второй половины февраля, в марте и первой половине апреля наступательные бои продолжались без крупных успехов. Противника оттеснили на линию рек Курка и Кубань до Прикубанского, на реку Адагум до Красного, на высоты у станиц Крымская, Неберджаевская, но решительного поражения он не понес. Объяснялось это многими обстоятельствами, и в частности недостатками в руководстве нашими войсками. Напрашивалась необходимость дополнительных организационных мер.