Войска 56-й армии, наступая через долину р. Стар. Кубань, к 2 октября прорвались к Старотитаровской, а затем, отбросив противника с промежуточного рубежа между лиманами Ахтапизовским и Кизилташским, к 4 октября выдвинулись в район Вышестеблиевской. Отсюда войска 56-й армии начали наступать на север, в тыл немецко-фашистским войскам, оборонявшимся на северном берегу Таманского полуострова против частей 9-й армии. Этот маневр вынудил врага поспешно оставить станицы Голубицкую и Ахтанизовскую.

По южному берегу Таманского полуострова наступали части 18-й армии, которые тесно взаимодействовали с тактическими десантами, высаживаемыми кораблями Черноморского флота.

9 октября советские войска вышли на побережье Керченского пролива и завершили очищение от врага Таманского полуострова. Плацдарм противника в низовьях р. Кубань и на Таманском полуострове был ликвидирован. Освобождение Новороссийской гавани и портов Таманского полуострова значительно улучшило базирование нашего Черноморского флота и создало благопрятные условия для ударов по крымской группировке врага с моря и с востока через Керченский пролив. В ознаменование героической борьбы Советской Армии на Кавказе Президиум Верховного Совета СССР учредил медаль «За оборону Кавказа», которой были награждены все защитники и участники разгрома немецко-фашистских полчищ в предгорьях Кавказа и на Северном Кавказе.