Западная и восточная группы войск Леселидзе упорно продвигались навстречу друг другу. Сдерживать их противнику больше было нечем. Понимая, что грозит окружение, гитлеровцы стали спешно отводить части из города.
— Бегут! — радостно доложил Петрову на рассвете командующий 4-й воздушной армией Вершинин. — Мои летчики хорошо видят — бегут!
— Ну дайте им в хвост и в гриву, Константин Андреевич.
— Дадим, товарищ командующий, за все дадим!
И действительно, летчики поработали на завершающем этапе на славу, нанеся огромные потери врагу.
16 сентября Новороссийск встретил утро снова свободным городом. Пять суток длилась операция по его освобождению, наверное, ни в какой другой операции не было так много рукопашных схваток; бились за каждую стену, за каждый угол и развалину дома. Со взятием Новороссийска «Голубая линия» была надломлена.
Позднее Новороссийску было присвоено звание города-героя — это был уже третий город, удостоенный такого высокого звания, в полководческой аттестации генерала Ивана Ефимовича Петрова.
Высокие правительственные награды получили все генералы, руководившие вместе с Петровым этой операцией. Сам Петров не был награжден. Верховный, видимо, ждал, пока будет выполнено указание Ставки о разгроме 17-й армии гитлеровцев и освобождении Таманского полуострова.
Военная наука отмечает наиболее характерные для Новороссийской операции черты: смелый и решительный замысел комбинированного наступления сухопутных войск и флота, хорошее планирование и тщательная организация, четкое взаимодействие всех родов войск, флота и авиации. Залогом успеха были героические действия личного состава армии и флота, воинское мастерство бойцов, командиров и политработников, их высокий боевой дух и самоотверженность, крепкая боевая дружба армейцев и моряков, перерастающая в настоящее братство. И все это, естественно, явилось не само собой, а было создано благодаря умелому руководству со стороны Военного совета и командования Северо-Кавказского фронта и Черноморского флота.
Еще шли бои, но Петров конечно же не мог усидеть на НП, он отправился в освобожденный город. Контр-адмирал Холостяков так рассказывает о первом деле, которое совершил командующий, ступив на горячую после боя землю:
Это высокое звание было присвоено также подполковникам И.В. Пискареву и С.Н. Каданчику (посмертно), майору А.Й. Леженину, младшему лейтенанту В.А. Михайлову и старшине 1-й статьи снайперу Ф.Я. Рубахо.
Командующему хотелось своими глазами увидеть доты. Далеко идти не пришлось. Их было множество. Петров подошел к одному, другому, стоявшим впритык к разрушенным зданиям. Осмотрел и ощупал более чем полуметровые бетонированные стены и сказал командующему артиллерией Сивкову:
— Вот видите, Аркадий Кузьмич, своим огнем вы поразрушили дома, а многие доты стоят целехоньки.
— Чтобы разрушить такой дот, — ответил Сивков, — его надо видеть и ударить прямой наводкой из стопятидесятидвухмиллиметровой пушки. В городе это сделать трудно. Артиллеристы вели огонь метко, нам казалось, что на данном участке все должно быть уничтожено, но укрепления с полуметровыми бетонированными стенами все же сохранились.
— Сохранились и находившиеся в них гитлеровцы, — сказал Петров, — поэтому по нашим солдатам велся такой губительный огонь.