В 2 часа 30 минут советские бомбардировщики нанесли удар по вражеским штабам, узлам связи и складам. Через 14 минут, когда отряды вышли на исходную линию, грянул залп гвардейских минометов, возвестивший о начале артиллерийской подготовки. Моряки при поддержке авиации с воздуха и артиллерии с суши проложили себе путь через заграждения, на кораблях прорвались в акваторию морского порта, высадили там десанты, овладели побережьем и пошли на штурм городских кварталов. Соединения 18-й армии поддержали их атакой к северу от города со стороны Туапсинского шоссе и с Малой земли.
- Пора вводить в дело 9-ю и 56-ю армии, - высказал мысль Тимошенко, подводя итоги первого дня операции. - Они своими действиями отвлекут на себя резервы противника, облегчив тем самым решение войсками фронта своей главной задачи.
Разнесенные по времени и пространству, хорошо согласованные между собой удары сухопутных войск фронта, кораблей Черноморского флота и авиации были настолько сильными и стремительными, что не позволяли фашистам успешно парировать их. 13 сентября, однако, наступление соединений 18-й армии замедлилось. Тимошенко немедленно выехал на ее командный пункт. Его машина осталась за горой Дооб, а сам он и его адъютант направились на высоту. Генералы К.Н. Леселидзе, И.А. Ласкин и Н.О. Павловский представились маршалу. Внимательно выслушав доклад командующего армией об обстановке и понаблюдав за полем боя, он сказал:
- Долго возитесь с двумя - тремя дивизиями немцев. При вашей артиллерии и авиации, да в условиях, когда армия держит в клещах всю новороссийскую группировку врага, надо было бы давно с ней покончить. Складывается впечатление, что и артиллерия, и авиация бьют по домам и горам, а не по немцам. Продолжайте руководить боем, а я посмотрю, как работает ваша артиллерия.
Тимошенко направился к блиндажу командующего артиллерией армии генерала Г.С. Кариофилли, расположенному метрах в пятидесяти от блиндажа командующего, на самой высокой точке горы.
- Чего-то Семен Константинович не в духе, - заметил между тем Леселидзе. Действительно, мы здорово застряли под Новороссийском. Но дело ведь идет, хотя и не так споро, как хотелось бы. К вечеру порадуем маршала...
Время перевалило за 16.00. Доклады свидетельствовали, что войска на всех участках продвигаются вперед. Артиллерийско-минометный огонь врага стал ослабевать. Никому не сиделось в блиндажах, все старались видеть бой своими глазами. Не усидел у Кариофилли и С.К. Тимошенко. Вместе с командармом он вновь вышел на высотку. О любом изменении в обстановке офицеры тут же докладывали маршалу и Лиселидзе. Семен Константинович повеселел. Посветлели лица и у всех генералов и офицеров, находившихся на КП.
16 сентября соединения армии во взаимодействии с флотом сломили сопротивление врага в Новороссийске, полностью освободили город. Как вспоминал адмирал Н. Г. Кузнецов, Верховный Главнокомандующий, довольный, слушал по радио звучный голос Левитана, читавшего приветственный приказ.
- Хорошо поработали, - проговорил он, давая тем самым оценку действиям воинов, участвовавших в этой операции{8}.
В тот же день войска Северо-Кавказского фронта завязали бои за перевал Неберджаевский, а также в восьми - десяти километрах к северо-западу от порта. Это была уже явная угроза с тыла главным силам противника, обороняющимся перед 9-й и 56-й армиями. Как и предвидел маршал Тимошенко, она вынудила немецко-фашистское командование начать отвод войск с Голубой линии. Главные силы фронта перешли в преследование, преодолевая постепенно слабеющее сопротивление врага на промежуточных рубежах. В неприятельском тылу высаживались новые морские десанты, лишая отступающие части баз эвакуации. В воздухе безраздельно господствовали советские летчики, нанося большой урон не только немецким войскам, но и кораблям, на которых остатки разбитой 17-й немецкой армии пытались переправиться в Крым.
9 октября 1943 года на Таманском полуострове стихли последние залпы орудий. За месяц ожесточенных боев противник потерял только пленными около четырех тысяч человек. В качестве трофеев советские войска захватили почти 1300 артиллерийских орудий и минометов, около ста танков. Кинжал, готовый ударить в спину советским фронтам, выдвинувшимся к Днепру, был выбит из рук врага. Боевые успехи войск Северо-Кавказского фронта получили высокую оценку. Кроме присвоения почетных наименований, многие части и соединения были удостоены орденов. Правительственные награды были вручены тысячам воинов. За успешное выполнение задания Верховного Главнокомандования по освобождению от врага Таманского полуострова были присвоены очередные воинские звания командующим 18, 56 и 9-й общевойсковыми армиями К.Н. Леселидзе, А.А. Гречко и командующему 4-й воздушной армией К.А. Вершинину. Маршал Советского Союза С.К. Тимошенко и генерал-полковник И.Е. Петров были награждены орденом Суворова I степени, а генералы К.Н. Леселидзе, А.А. Гречко, А.А. Гречкин и И.А. Ласкин орденом Кутузова I степени.