Но замысел операции, сводившийся к тому, чтобы отрезать пути отхода основных сил немецкой группы армий «А» также и на Таманский полуостров, не был осуществлен вследствие недостаточно энергичного выполнения его командованием Закавказского фронта и командованием группами войск этого фронта. Перед войсками Северо-Кавказского фронта в феврале 1943 г. встала задача завершить разгром северокавказской группировки противника и полностью очистить Северный Кавказ от немецких войск.
Краснодарская наступательная операция. Директивой № 30037 от 4 февраля 1943 г. Ставка ВГК приказала войскам Северо-Кавказского фронта перейти в наступление с целью вытеснения немецких войск с Кубани и Таманского полуострова.
К началу наступления в состав Северо-Кавказского фронта входили 58, 9, 37, 46, 18, 56-я и 47-я армии. Действия войск фронта поддерживали 4-я и 5-я воздушные армии, имевшие в своем составе 462 самолета. Из-за недостатка транспорта, плохой дорожной сети и чрезвычайно растянутых коммуникаций войска фронта нуждались в это время в боеприпасах, горючем и даже в продовольствии.
Перед войсками Северо-Кавказского фронта на рубеже pp. Бейсуг и Кубань до Пашковской и далее по линии Абинская, Новороссийск оборонялась 17-я немецкая армия в составе двадцати одной дивизии (семнадцать пехотных, одна танковая, одна моторизованная и две кавалерийские). Обладая достаточным количеством автотранспорта и имея в своем тылу много хороших дорог, войска противника не испытывали затруднений со снабжением, которое теперь осуществлялось подвозом из Крыма.
В соответствии с указанной директивой командующий Северо-Кавказским фронтом разработал план наступательной операции, по которому главный удар наносился на правом крыле фронта 58-й и 9-й армиями с рубежа Брыньковская, Брюховецкая в общем направлении на Славянскую и Варениковскую. Южнее 37-я армия и войска правого фланга 46-й армии наносили удар с рубежа Дядьковская, Раздольная в общем направлении на Краснодар.
Войска 18-й и 56-й армий должны были наступать южнее р. Кубань в направлении на Троицкую, Варениковскую. Действовавшая на левом крыле фронта 47-я армия своим правым флангом наносила удар в направлении на Троицкую, а частью сил — в направлении на Крымскую.
Одновременно с этим 47-я армия продолжала начатую 3 февраля операцию по охвату с северо-востока новороссийской группировки врага, с тем чтобы во взаимодействии с морским десантом, высаживавшимся в районе Южной Озерейки и Мысхако, разгромить вражескую группировку в районе Новороссийска и освободить город и порт Новороссийск.
Для того чтобы выйти в исходное положение для наступления, отдельным соединениям 58-й и 37-й армий необходимо было совершить 75—120-километровый марш в трудных условиях бездорожья и распутицы. Между тем командование Северо-Кавказского фронта торопилось с наступлением и начало его 9 февраля, не ожидая полного сосредоточения войск в исходных районах. Артиллерия усиления и даже часть войсковой артиллерии отстала на 80—100 км.
В результате этого 58-я и 9-я армии, наносившие главный удар, в течение двух дней не смогли прорвать вражескую оборону. Прорыв был осуществлен лишь 37-й и 18-й армиями, войска которых совместно с частью сил 46-й армии 12 февраля освободили город Краснодар. В результате прорыва фронта севернее и южнее Краснодара противник был вынужден начать отвод своих войск почти на всем фронте 17-й армии на новые оборонительные рубежи. В ходе январских боев только войска 37-й армии взяли в плен 1600 солдат и офицеров противника, захватили большие трофеи. Кроме того, при поспешном отступлении противник вынужден был уничтожить много своей техники: 1431 автомашину, 93 самолета, 23 танка, 104 тягача и другого военного имущества и оружия.
Войска левого фланга 47-й армии, действовавшие в исключительно тяжелых условиях горно-лесистой местности, хотя и нанесли противнику значительные потери в живой силе и технике, однако выполнить поставленной задачи не смогли. Высаженный южнее Новороссийска морской десант овладел плацдармом в районе Мысхако протяженностью по фронту около 7 км и глубиной в 3–4 км, но развить свой успех и освободить Новороссийск, как было уже отмечено выше, не смог. К 4 апреля войска фронта выдвинулись на рубеж Свистельников, восточнее Варениковской, восточнее Крымской, бухта Цемесская. Они закрепились на этом рубеже и начали подготовку к новым наступательным операциям.