Важнейшим звеном в общем наступлении Красной армии была Северокавказская операция, осуществленная с 1 января по 4 февраля 1943 года. Она проводилась в условиях наступавшего перелома в борьбе за Кавказ. К началу наступления советских войск против северокавказской группировки там, в огромной 1000-километровой полосе, действовали войска Закавказского фронта под командованием генерала армии Ивана Владимировича Тюленева. На правом крыле, на рубеже Ачикулак, Моздок, Терек, южная окраина Нальчика, находились войска Северной группы, на левом, проходившем вдоль Главного Кавказского хребта, на участке от Эльбруса до Новороссийска, вели бои войска Черноморской группы. Их действия обеспечивали с воздуха 834 самолета 4-й и 5-й воздушных армий и Черноморского флота.
Черноморской группе предписывалось осуществить две операции под условными названиями «Горы» и «Море». Первая из них – наступление через Краснодар на Тихорецк – была возложена на 56-ю армию, командование которой начал генерал-лейтенант А.А. Гречко. Операцию «Море», главной целью которой было освобождение Новороссийска и Таманского полуострова, должны были проводить войска 47-й армии генерал-лейтенанта Ф.В. Камкова. Одновременно и Северная группа должна была развернуть наступление на ставропольском направлении и не допустить планомерного отхода действовавшей в ее полосе 1-й танковой армии противника.
Северокавказскую операцию начали войска Южного фронта, развернувшие 1 января наступление вдоль берегов Дона в сторону Ростова и Тихорецка. Их успешные действия, грозившие врагу окружением всех его войск на Северном Кавказе, вынудили гитлеровское командование начать спешный отвод своей 1-й танковой армии из района Моздока и Нальчика. Обнаружив это, Северная группа Закавказского фронта в первых числах января перешла к преследованию отступавшего противника.
В это время Черноморская группа еще продолжала готовиться к наступлению на краснодарско-тихорецком направлении. В операцию она включилась лишь с 11-16 января и до 24 января не смогла добиться существенных результатов.
В результате не получилось одновременного наступления двух фронтов на Северном Кавказе. Верховное Главнокомандование внесло коррективы в свое решение, конкретизировав дальнейшие задачи обоих фронтов на Северном Кавказе. В директиве подчеркивалось, что на данном этапе операции решающую роль должен сыграть Южный фронт, от успешных действий которого в значительной степени зависело окружение и уничтожение 24 дивизий северокавказской группировки противника.
К моменту получения фронтами этой директивы противник уже организовал оборону на рубеже севернее Ставрополя, Кропоткина и далее по Кубани. Перед Северо-Кавказским фронтом в общем направлении на Тихорецк отходила 1-я танковая армия врага, а его 17-я армия, ожесточенно обороняясь, стремилась задержать наступление Черноморской группы и обеспечить отвод войск группы армий «А» на Таманский полуостров.
Начав с утра 24 января выполнение поставленных задач, войска Южного и Северо-Кавказского фронтов к 4 февраля сломили сопротивление противника в полосе между Манычем и Армавиром, подошли на 25 км к Батайску и выдвинулись к побережью Азовского моря в районе Ейска. Одновременно Закавказский фронт, наступая в западном направлении севернее и южнее Кубани, достиг рубежа Бейсугский лиман, Усть-Лабинская, южные подступы Краснодара. При этом советские войска освободили значительную часть Северного Кавказа. Но противник сумел отвести свою 1-ю танковую армию через Ростов в Донбасс, а крупными силами 17-й армии закрепиться в низовьях Кубани.
Напряженная борьба войск Южного фронта на ростовском направлении завершилась освобождением 7 февраля Батайска и 14 февраля Ростова. После ожесточенных боев 12 февраля был освобожден Краснодар.
Противник, удерживая Новороссийский порт и Таманский полуостров, стремился обеспечить себе использование морских коммуникаций, прикрыть подступы к Крыму и ограничить действия Черноморского флота, корабли которого базировались в портах Кавказского побережья.
Для содействия войскам Черноморской группы, наступавшим на новороссийском направлении, с кораблей флота был высажен десант. В течение семи месяцев десантники 18-й армии в жестоких боях стойко удерживали плацдарм на мысе Мысхако южнее Новороссийска. Погиб командир десантников майор Цезарь Львович Куников, погибли многие другие герои «Малой земли», но гитлеровцы так и не смогли ликвидировать плацдарм.
Важную роль в сражениях за Кавказ сыграли 4-я и 5-я воздушные армии, а также авиация Черноморского военно-морского флота и его боевые корабли.