Еще больше осложнилось положение противника с переходом в наступление 14 сентября 56-й А генерал-лейтенанта А.А. Гречко. Прорвав «Голубую линию», она стала быстро продвигаться в глубину, рассекая главную группировку 17-й А. В это же время ожесточенные бои шли в Новороссийске. Возобновили наступление и обе группы 18-й А. Ее восточная группа прорвала оборону противника северо-восточнее города, пробилась к вокзалу и стала обходить Новороссийск. Западной группе армии также удалось сломить сопротивление врага и вклиниться в его оборону. В ночь на 16 сентября остатки новороссийского гарнизона мелкими группами начали отход на северо-запад, а днем город и порт Новороссийск был полностью освобожден от врага. Москва торжественно салютовала воинам Северо-Кавказского фронта и Черноморского флота в честь одержанной победы.
Осознав невозможность удержаться на Северном Кавказе, немецкое командование приняло решение об эвакуации своих соединений с Таманского полуострова в Крым. Советские войска успешно наступали по всему фронту. Они прорывались на пути отступления противника, упреждали его в выходе на промежуточные рубежи, вынуждали поспешно оставлять занимаемые позиции. В отходивших немецких и румынских частях не раз возникала паника. Взятые в плен солдаты и офицеры называли Таманский плацдарм «сущим адом», «огненным пеклом», «кровавой мясорубкой». Наступавшие войска поддерживали огнем корабельной артиллерии и ударами авиации Черноморск. флот и Азовская военная флотилия.
Одновременно в тыл противника 21, 25 и 26 сентября были высажены морские десанты. В эти дни особо активную борьбу развернули партизаны. Они наносили внезапные удары по тылам врага, сеяли среди фашистов панику и наносили им значительный урон, доставляли в штабы дивизий и полков важные разведывательные сведения. Соединения 18-й А 21 сентября подошли к Анапе и согласованными действиями подразделений 5-й гвардейской танковой бригады и морского десанта в тот же день очистили город от фашистов. 3 октября войска армии освободили Тамань, а к утру 9 октября 56-я А овладела всей северной частью Таманского п-ва и косой Чушка. Сов. войска вышли на побережье Керченского пролива и завершили освобождение Сев. Кавказа.
С окончанием 9 октября 1943 Новороссийско-Таманской операции закончилась и битва за Кавказ.
Победа сов. войск в битве за Кавказ имела важное военно-политическое значение. Германия не смогла заполучить нефть Кавказа и Ближнего Востока, плодородные земли Кубани и Ставрополья. Был поставлен крест на устремлениях Гитлера прорваться через Закавказье в Иран и Индию. Об Индии мечтали и гитлеровские генералы. 24 июля 1942, когда немецко-фашистским войскам удалось захватить Ростов, командующий 17-й полевой А генерал р. Руофф, пригласив японского военного атташе к взорванному мосту через Дон, вытянул руку в направлении Батайска и самоуверенно заявил: «Ворота на Кавказ открыты. Близится час, когда германские войска и войска вашего императора встретятся в Индии». Мечты разбились о стойкость и мужество советского солдата, самоотверженность кавказских народов. Изгнание немецко-фашистских войск с Северного Кавказа и поражение под Сталинградом похоронили надежду Гитлера на соединение с турецкой армией и вовлечение Турции в войну против СССР.
Не оправдались и его мечты разрушить дружбу народов Кавказа с другими народами Советского Союза. Фашистская пропаганда всячески внушала местному населению, что немецкие войска ведут борьбу только с русскими, а горским народам несут освобождение. Дело дошло до того, что командующий 1-й танковой армией генерал Э. Макензен принял ислам. Несмотря на то что немцам удалось создать ряд национальных формирований из народов Сев. Кавказа, для ведения борьбы против своих соотечественников они оказались малопригодными. Противнику пришлось впоследствии перебросить их на Запад, где они действовали против отрядов движения Сопротивления. Подавляющая же часть населения Кавказа не только не поддержала захватчиков, но и активно боролась с ними. На оккупированной врагом территории сражались 180 партизанских отрядов общей численностью свыше 9 тыс. человек. В республиках Закавказья формировались национальные дивизии, отсюда направлялось пополнение в другие части и соединения. На территории закавказских республик размещалась значительная часть тылов, ремонтировалась боевая техника.