Краснодарская наступательная операция (9 февраля – 16 марта 1943 года) стала логическим продолжением крупномасштабного стратегического наступления Красной Армии на Северном Кавказе, в ходе которого удалось освободить Ставропольский край, Чечено-Ингушскую, Северо-Осетинскую, Кабардино-Балкарскую республики, большую часть Ростовской области. Также была очищена от оккупантов часть Краснодарского края. Полному изгнанию врага с территории этого региона советское командование придавало огромное значение.
Уже с самого начала Северо-Кавказской стратегической наступательной операции шла активная работа по планированию будущей Краснодарской операции, о чём свидетельствует телеграмма Иосифа Сталина Военному cовету Закавказского фронта от 9 января 1943 года: «Прошу сообщить в Cтавку план операции по Черноморской группе с обозначением сроков достижения рубежей, а также дату начала операции. В телефонных и телеграфных переговорах прошу операцию по Новороссийску именовать «операция море», а операцию по Краснодару и по Батайску именовать «операция горы».
В результате успешного продвижения советских войск зимой 1943 года на Северном Кавказе, а также на юго-западном направлении к началу февраля от главных сил противника была отсечена и прижата к Азовскому морю полумиллионная группировка вермахта. Её разгром Ставка Верховного Главнокомандования возложила на войска Северо-Кавказского фронта, в частности на 46-ю армию. В оперативной директиве штаба данного объединения от 3 февраля 1943 года, в соответствии с которой и началась подготовка к предстоящей операции: «Задача армии: стремительно форсировать р. Кубань, всеми силами ударить по Краснодару с востока и во взаимодействии с частями 37-й армии справа и правого крыла 18-й армии овладеть Краснодаром».
Однако гитлеровцы, реагируя на сложившуюся угрозу разгрома, начали отвод своих войск на Таманский полуостров. Советское командование было вынуждено форсировать подготовку к операции: «Ближайшая и основная задача (…) состоит в том, чтобы не позже 10–12 февраля окружить краснодарскую группировку противника и уничтожить её так же, как она была окружена и уничтожена нашими войсками под Сталинградом (…). 37-й и 46-й армиям наступать на Краснодар с востока и с севера», – следует из директивы Ставки Верховного Главнокомандования от 4 февраля 1943 года.

В директиве СВГК от 6 февраля 1943 года уже сам Иосиф Сталин указывает на необходимость скорейшего начала Краснодарской наступательной операции: «Товарищ Васильев (кодовая фамилия Иосифа Сталина. – Прим. ред.) приказал всемерно форсировать наступление по окружению и уничтожению краснодарско-новороссийской группировки противника. Необходимо сократить сроки перегруппировки войск, не дожидаясь подхода вторых эшелонов, продолжать наступление».
9 февраля 1943 года войска Северо-Кавказского фронта перешли в наступление. Через несколько дней они освободили Краснодар. Опубликованные оперативные документы раскрывают чрезвычайно сложные условия, в которых действовала Красная Армия: «Частями 31-й стрелковой дивизии за время операции по овладению г. Краснодар проявлено исключительное напряжение сил. С 25 января, ведя наступательные бои, прошли с боями более 200 км в трудных условиях бездорожья, грязи, снега и дождя», – зафиксировано в журнале боевых действий 31-й стрелковой дивизии.
Но, несмотря на это, советские воины, демонстрируя стойкость духа, выносливость и профессионализм, уверенно преодолевали все трудности, что также отражено в журнале БД: «В отдельные дни войска проходили с боями 30–50 км, имея нагрузку на бойце 400 патронов, вооружение и личные вещи. На всём протяжении этой операции хорошо работали связисты – связь с частями и штабом работала бесперебойно».
Важно и то, что при освобождении Краснодара красноармейцы понесли минимальные потери, захватили огромные трофеи: «В боях за Краснодар дивизия из общего состава 3114 человек потеряла 186 человек (…). Захвачены трофеи: орудий разных систем – 45, пулемётов – 12, автомашин – 721 (часть уничтожена); прицепов – 12, повозок – 150, кухонь разных – 42; складов с боеприпасами и вооружением – 5; продскладов – 4, вещскладов – 2, склад с горючим – 1 (150 тонн горючего) и много другого имущества и вооружения. Захвачено пленных – 400 человек».

Участвующая в боях за Краснодар 18-я армия после освобождения города была переформирована в 18-ю десантную армию и для удержания плацдарма переброшена под Новороссийск. В течение 225 дней советские войска геройски обороняли Малую землю, успешно отбивая все атаки противника, создавая условия для освобождения не только Новороссийска, но и всего Таманского полуострова.