На следующий день из Москвы пришло сообщение о присвоении И.Е. Петрову очередного звания генерал-полковника. Это был ответ на ходатайство Тимошенко перед Верховным Главнокомандующим.

– Своеобразный аванс, - заметил по этому поводу Семен Константинович Тимошенко, поздравляя командующего войсками фронта.
– Аванс ко многому обязывает, Иван Ефимович...

8 сентября в 10 часов утра Тимошенко и Петров встретились в Геленджике с командным составом десантных частей, чтобы убедиться в их готовности к операции. Командиры кратко доложили о состоянии подчиненных подразделений. Затем были сделаны последние уточнения в боевых задачах.

К вечеру разыгрался сильный шторм. Начало операции пришлось отложить. На следующий день погода улучшилась, море стало спокойнее. Командующий войсками фронта по согласованию с представителем Ставки решил начать высадку десанта ночью.

9 сентября с наступлением сумерек Семен Константинович наблюдал, как в Геленджикской бухте началась посадка десантников на корабли и суда десантно-высадочных отрядов. В 21 час 15 минут в море вышел 2-й десантно-высадочный отряд, а за ним - 1-й. 3-й задержался с посадкой почти на час. Это вынудило командование замедлить выдвижение ранее вышедших отрядов, а начало их боевых действий перенести на 3 часа ночи. Только хорошо организованное управление и связь дали возможность командиру высадки, штабам армии и флота быстро сообщить всем исполнителям об этом изменении плана. На траверзе мыса Дооб суда взяли курс на Цемесскую бухту к исходной линии, которая была определена перед входными воротами в Новороссийский порт. На переходе морем командиры подразделения десанта объявили личному составу места высадки и задачи подразделений, еще раз разъяснили порядок действий в бою при захвате плацдармов.

В 2 часа 30 минут советские бомбардировщики нанесли удар по вражеским штабам, узлам связи и складам. Через 14 минут, когда отряды вышли на исходную линию, грянул залп гвардейских минометов, возвестивший о начале артиллерийской подготовки. Моряки при поддержке авиации с воздуха и артиллерии с суши проложили себе путь через заграждения, на кораблях прорвались в акваторию морского порта, высадили там десанты, овладели побережьем и пошли на штурм городских кварталов. Соединения 18-й армии поддержали их атакой к северу от города со стороны Туапсинского шоссе и с Малой земли.

– Пора вводить в дело 9-ю и 56-ю армии, - высказал мысль Тимошенко, подводя итоги первого дня операции.
– Они своими действиями отвлекут на себя резервы противника, облегчив тем самым решение войсками фронта своей главной задачи.

Разнесенные по времени и пространству, хорошо согласованные между собой удары сухопутных войск фронта, кораблей Черноморского флота и авиации были настолько сильными и стремительными, что не позволяли фашистам успешно парировать их. 13 сентября, однако, наступление соединений 18-й армии замедлилось. Тимошенко немедленно выехал на ее командный пункт. Его машина осталась за горой Дооб, а сам он и его адъютант направились на высоту. Генералы К.Н. Леселидзе, И.А. Ласкин и Н.О. Павловский представились маршалу. Внимательно выслушав доклад командующего армией об обстановке и понаблюдав за полем боя, он сказал:

– Долго возитесь с двумя - тремя дивизиями немцев. При вашей артиллерии и авиации, да в условиях, когда армия держит в клещах всю новороссийскую группировку врага, надо было бы давно с ней покончить. Складывается впечатление, что и артиллерия, и авиация бьют по домам и горам, а не по немцам. Продолжайте руководить боем, а я посмотрю, как работает ваша артиллерия.

Тимошенко направился к блиндажу командующего артиллерией армии генерала Г.С. Кариофилли, расположенному метрах в пятидесяти от блиндажа командующего, на самой высокой точке горы.

– Чего-то Семен Константинович не в духе, - заметил между тем Леселидзе. Действительно, мы здорово застряли под Новороссийском. Но дело ведь идет, хотя и не так споро, как хотелось бы. К вечеру порадуем маршала...

Время перевалило за 16.00. Доклады свидетельствовали, что войска на всех участках продвигаются вперед. Артиллерийско-минометный огонь врага стал ослабевать. Никому не сиделось в блиндажах, все старались видеть бой своими глазами. Не усидел у Кариофилли и С.К. Тимошенко. Вместе с командармом он вновь вышел на высотку. О любом изменении в обстановке офицеры тут же докладывали маршалу и Лиселидзе. Семен Константинович повеселел. Посветлели лица и у всех генералов и офицеров, находившихся на КП.

16 сентября соединения армии во взаимодействии с флотом сломили сопротивление врага в Новороссийске, полностью освободили город. Как вспоминал адмирал Н. Г. Кузнецов, Верховный Главнокомандующий, довольный, слушал по радио звучный голос Левитана, читавшего приветственный приказ.

– Хорошо поработали, - проговорил он, давая тем самым оценку действиям воинов, участвовавших в этой операции{8}.

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

9 октября 1943 года на Таманском полуострове стихли последние залпы орудий. За месяц ожесточенных боев противник потерял только пленными около четырех тысяч человек. В качестве трофеев советские войска захватили почти 1300 артиллерийских орудий и минометов, около ста танков. Кинжал, готовый ударить в спину советским фронтам, выдвинувшимся к Днепру, был выбит из рук врага. Боевые успехи войск Северо-Кавказского фронта получили высокую оценку. Кроме присвоения почетных наименований, многие части и соединения были удостоены орденов. Правительственные награды были вручены тысячам воинов. За успешное выполнение задания Верховного Главнокомандования по освобождению от врага Таманского полуострова были присвоены очередные воинские звания командующим 18, 56 и 9-й общевойсковыми армиями К.Н. Леселидзе, А.А. Гречко и командующему 4-й воздушной армией К.А. Вершинину. Маршал Советского Союза С.К. Тимошенко и генерал-полковник И.Е. Петров были награждены орденом Суворова I степени, а генералы К.Н. Леселидзе, А.А. Гречко, А.А. Гречкин и И.А. Ласкин орденом Кутузова I степени.