Черноморскому флоту было приказано высадить десант в Новороссийском порту и в последующем, во взаимодействии с 18-й армией освободить Новороссийск.
Вместе с регулярными войсками активно действовали партизаны. В воззвании к населению они писали: «Дорогие товарищи! Кавказ и Кубань уже освобождены от гитлеровских мерзавцев. Близок час освобождения Красной Армией и Военно-Морским флотом нашего родного Новороссийска. Знайте, мы рядом с вами… Смерть немецким оккупантам! Смерть подлым изменникам и предателям! Убивайте палачей и фашистских наёмников! Всеми мерами старайтесь помешать врагу грабить, разрушать, наносить ущерб хозяйству города!» (стр. 225).
16 сентября Новороссийск был освобождён от немецко-фашистских оккупантов. Войска Северо-Кавказского фронта развернули наступление во всей полосе от Азовского до Чёрного морей. 19 соединений и частей 18-й армии и Черноморского Флота получили наименование Новороссийских.
9 октября Таманский полуостров был полностью освобождён от фашистов. Последний этап битвы за Кавказ, начавшейся осенью 1942 г. на Тереке, под Новороссийском, Туапсе, на перевалах Главного Кавказского хребта, был победоносно завершён. Ворота на Кавказ наглухо закрылись для врагов нашей Родины. Потерпели полный крах надежды фашистских заправил противопоставить народы Кавказа русскому народу. Они вместе с русскими, украинцами, белорусами и людьми других национальностей Советского Союза грудью встали на защиту Кавказа. Наряду с другими силами в боях за Кавказ только в составе Закавказского фронта сражались до 12 национальных соединений, сформированных из представителей народов, населяющих этот край, в том числе три азербайджанские, три армянские, три грузинские дивизии» (стр. 231).
Много героических подвигов совершили в боях за Таманский полуостров партизаны. Народные мстители Кубани уничтожили более 100 мостов и переправ в тылу врага, до 500 вагонов и 20 паровозов, взорвали 14 складов, разгромили 15 штабов, 27 гарнизонов и 15 полицейских отрядов, совершили более 100 налётов на обозы и транспорты, уничтожили 250 автомашин, захватили в плен до 400 солдат и офицеров, провели более 300 разведывательных операций (стр. 232).
В результате победоносного завершения Новороссийско-Таманской операции войска Северо-Кавказского фронта вышли на подступы к Крыму с востока. От крымской земли их теперь отделял Керченский пролив шириной от 4 до 15 км. Командование вермахта продолжало спешно укреплять оборону Крыма.
«Огромное военно-политическое и стратегическое значение Крыма, – отмечает Маршал Советского Союза Василевский, – объясняет ожесточённый характер борьбы за него на протяжении почти всей Великой Отечественной войны. Враг цеплялся за Крым до последней возможности. Владея им, гитлеровцы могли держать под постоянной угрозой всё Черноморское побережье и оказывать давление на политику Румынии, Болгарии и Турции. Крым служил фашистам также плацдармом для вторжения на территорию советского Кавказа и стабилизации