4 февраля приказала Северо-Кавказскому фронту, в состав которого передавалась и Черноморская группа Закавказского фронта, перейти в новое наступление и разгромить основные силы 17-й немецкой армии в районе Краснодара и Крымской. Это наступление, впоследствии получившее наименование Краснодарской операции, началось 9 февраля.
После ожесточенных боев 12 февраля Краснодар был освобожден. Соединения 17-й немецкой армии отходили на Таманский полуостров и в Крым.
Одновременно с наступлением на Кубани шли упорные бои в районе Новороссийска. Противник, удерживая Новороссийский порт и Таманский полуостров, стремился обеспечить себе использование морских коммуникаций, прикрыть подступы к Крыму и ограничить действия Черноморского флота, корабли которого базировались в портах Кавказского побережья.
Для содействия войскам Черноморской группы, наступавшим на новороссийском направлении, с кораблей флота был высажен десант. В течение семи месяцев десантники 18-й армии в жестоких боях стойко удерживали плацдарм на мысе Мысхако южнее Новороссийска.
Важную роль в сражениях за Кавказ сыграли 4-я и 5-я воздушные армии, а также авиация Черноморского военно-морского флота и его боевые корабли.
Одновременно с наступлением на Северном Кавказе советские войска развернули боевые действия и против крупной воронежской группировки противника — основных сил группы армий «Б» (2-я немецкая, 2-я венгерская и 8-я итальянская армии). Ставка предусматривала последовательное проведение здесь двух операций — Острогожско-Россошанской и Воронеж-ско-Касторненской.
Первый удар силами войск центра и левого крыла Воронежского фронта, которым командовал генерал Ф.И. Голиков, наносился южнее Воронежа по 2-й венгерской и 8-й итальянской армиям.
Это наступление и вошло в историю второй мировой войны под наименованием Острогожско-Россошанской операции. Главная роль в операции отводилась 40-й армии генерала К.С. Москаленко и 3-й армии генерала П.С. Рыбалко. Им предстояло окружить до 17 из 22 дивизий 2-й венгерской и 8-й итальянской армий, находившихся в районе предстоявшего наступления. В целях быстрейшего уничтожения окружаемых войск было решено нанести рассекающий удар силами 18-го отдельного стрелкового корпуса. Действия воронежского фронта обеспечивались с юга наступлением соседней 6-й армии Юго-Западного фронта, которой командовал генерал Ф.М. Харитонов.
План Острогожско-Россошанской операции блестяще был претворен в жизнь. Начав наступление главными силами 13 января, войска Воронежского фронта менее чем за неделю окружили основные силы острогожско-россошанской группировки врага и рассекли ее на две изолированные части. А еще через неделю, к 27 января, успешно завершилась и ее ликвидация.
