Разгром немецко-фашистских войск под Сталинградом создал благоприятные условия для освобождения Северного Кавказа. Пытаясь избежать угрозы окружения действовавшей на Кавказе группы армий «А» немецкое командование с 1 января 1943 года начало отвод своих войск из-под Моздока. Преследуя врага войска Северной группы Закавказского фронта к 24 января освободили города Моздок, Минеральные Воды. Пятигорск, Ставрополь, Армавир. В тот же день был образован Северо-Кавказский фронт под командованием генерал-лейтенанта И.И. Масленникова. Севернее, на ростовском направлении, вел успешное наступление Южный фронт (генерал-полковник А.И. Еременко).

С 5 февраля Северо-Кавказский фронт начал Краснодарскую операцию в ходе которой 12 февраля был освобожден Краснодар. Противник, оказывая сопротивление, отводил свои войска к низовьям Кубани и на Таманский полуостров. В ночь на 4 февраля Черноморский флот высадил в районе Мысхако южнее Новороссийска морской десант и захватил небольшой плацдарм (Малая земля), который сыграл большую роль в последующих боевых действиях.