Первые бои за Новороссийск показали, что командование соединений и частей Северо-Кавказского фронта не умеет правильно использовать береговую артиллерию и морскую пехоту. В большинстве случаев береговая артиллерия действовала побатарейно и даже поорудийно, т. е. не применялась массированно. Распылялись силы и морской пехоты, которая использовалась побатальонно, поротно и даже повзводно. В ходе дальнейших боев эти недостатки были устранены, стали создаваться артиллерийские группы и бригады морской пехоты.
Первой по решению Военного совета Северо-Кавказского фронта была сформирована 255-я бригада морской пехоты. В ее состав вошли 14, 322, 142-й батальоны морской пехоты и 726-я батарея. Батальоны были укомплектованы личным составом боевых кораблей Черноморского флота, Азовской и Каспийской военных флотилий. Командовал бригадой опытный офицер подполковник Гордеев, комиссаром был назначен батальонный комиссар Видов. На бригаду была возложена ответственная задача - прикрытие и удержание дороги станица Неберджаевская Новороссийск и господствующих высот на этом направлении.
Для усиления обороны района Анапы из личного состава соединений и частей Новороссийской военно-морской базы и Азовской военной флотилии был сформирован и передан в распоряжение коменданта Анапского сектора батальон морской пехоты, а для отражения возможного прорыва танков противника по дорогам Верхняя Баканская - Новороссийск, Васильевка - Новороссийск, Абрау-Дюрсо - Васильевка в их районе были сосредоточены четыре зенитные батареи.
Большое значение в эти дни приобрел аэродром Мысхако, расположенный на западной окраине Новороссийска. Защита его возлагалась на созданную специально для этой цели 25 августа зенитную артиллерийскую группу, в состав которой были включены 73, 74, 263, 56 и 218-я зенитные батареи. В задачу группы входило и отражение наземного противника.
27 августа приказом командующего Новороссийским оборонительным районом весь район был разбит на семь секторов. Новороссийская военно-морская база, составлявшая 6-й сектор, была в свою очередь разделена на пять боевых участков. Каждый участок должен был создать свою инженерную оборону, отрыть окопы полного профиля, заминировать все дороги и подходы к ним, подготовить к подрыву мосты, перевалы и узкости. Из приданных базе двух артиллерийских полков и двух гвардейских минометных дивизионов была создана армейская артиллерийская группа. Ее орудия и батареи были размещены в районе Владимировка, перевалов Волчьи Ворота, Верхний Баканский, Мефодиевский и Шесхарик.
Все эти мероприятия способствовали усилению обороны Новороссийска, но они были начаты слишком поздно и не доведены до конца, и это сказалось на ходе боев за город.
Усилиями частей 47-й армии и моряков Черноморского флота первая попытка противника захватить Новороссийск с ходу была сорвана. Тогда немецко-фашистское командование срочно перебросило 125-ю пехотную дивизию с туапсинского направления в район станицы Крымская. 29 августа 73-я и 125-я немецкие дивизии перешли в наступление, нанося главный удар вдоль шоссе Крымская - Новороссийск и в обход Новороссийска с северо-запада на Натухаевскую - Верхний Баканский. Одновременно 9-я пехотная дивизия наносила удар из района Неберджаевская в направлении на Мефодиевский.
Атаки 9-й пехотной дивизии были отражены частями 255-й бригады морской пехоты с оборонительных рубежей, прикрывавших селения Адагум, Раевская и Натухаевская. 73-я пехотная дивизия в результате ожесточенных трехдневных боев со 103-й стрелковой бригадой, авиацией и артиллерией сумела продвинуться к 31 августа всего лишь на 3 - 5 км, понеся при этом большие потери.
125-й немецкой пехотной дивизии удалось выбить части 83-й бригады морской пехоты и продвинуться к станице Натухаевской. К 30 августа дивизия овладела этой станицей, а к исходу 31 августа - станицей Раевской. В эти же дни 5, 6 и 9-я румынские кавалерийские дивизии, наступавшие на Таманском полуострове, захватили станицы Варениковскую, Джигинскую, Гостагаевскую и 31 августа Анапу.
Во время боев за Анапу батареи No 534, 534а, 464, 535, 535а Анапского укрепленного сектора вели огонь по танкам и пехоте противника в районе Гостагаевская. В 2 часа 40 минут 31 августа батарея No 534а по приказанию командования Новороссийского оборонительного района была направлена под Новороссийск. В пути она подверглась бомбардировке и попала в окружение. В результате боя орудия и тракторы были уничтожены, а личный состав (32 человека) во главе с командиром и комиссаром, прорвав окружение, прибыл 1 сентября в Атмачеву Щель, где находился штаб Анапского укрепленного сектора.
Остальные батареи с утра 31 августа продолжали отражать наседавшие на Анапу части врага. Они выпустили по ним более 2 тысяч снарядов, уничтожив до тысячи гитлеровцев. Морским артиллеристам приходилось действовать в окружении, часто вступая в рукопашные схватки с гитлеровцами. Исчерпав все возможности борьбы, они прорывали окружение и выходили к своим частям в Топольную Щель.
5 сентября части Анапского укрепленного сектора (около 600 человек) были эвакуированы из Топольной Щели на тральщике, четырех сторожевых катерах "МО" и пяти сейнерах.
С занятием немецко-фашистскими войсками Анапы обстановка под Новороссийском стала еще более напряженной.
1 сентября решением Ставки Верховного Главнокомандования войска Северо-Кавказского фронта в целях улучшения управления ими и снабжения войск, действовавших на кавказском направлении, были преобразованы в Черноморскую группу войск Закавказского фронта. В оперативное подчинение этому фронту перешел и Черноморский флот.
В период с 1 по 5 сентября наши войска вели тяжелые бои с превосходящими силами противника. Части 255-й бригады морской пехоты отражали непрерывные атаки наступавших со стороны Неберджаевокой и Липок частей 9-й немецкой дивизии, пополненной резервами и поддержанной танками и авиацией. Десять дней подряд фашисты штурмовали боевые позиции моряков. Но, выполняя приказ партии "Ни шагу назад!", моряки стойко удерживали свои рубежи. Подтянув подкрепления, гитлеровцы окружили бригаду. Однако ни один батальон, ни одна рота не оставили своих позиций, продолжая контратаковать врага, выбивать его с господствующих высот.
Особенно отличился в эти дни личный состав 142-го отдельного батальона морской пехоты, которым командовали капитан-лейтенант Кузьмин и старший политрук Родин. Четыре раза фашисты окружали командный пункт батальона и каждый раз бывали отброшены с большими потерями. Двенадцать атак отбила находившаяся четыре дня в окружении третья рота батальона под командованием политрука Нежнева. 6 сентября рота прорвала окружение и вышла к своим частям. Во время боя сержант этой роты Цыбульников вел огонь из ротного миномета, не снимая его с плеч. Товарищи в шутку называли его "самоходной пушкой в горах".
Умело дрался с врагом и 322-й отдельный батальон морской пехоты под командованием майора Шитова. Этот батальон вел тяжелые бои за господствующую над местностью высоту 503,5. Когда противник начал окружать наступавшие подразделения батальона, начальник штаба капитан Савицкий с группой в 27 автоматчиков прорвался в тыл гитлеровцам, внезапно и стремительно атаковал их. В результате короткой схватки было уничтожено 200 гитлеровцев и взяты пленные.
255-я бригада морской пехоты оставила уже окруженные позиции и только по приказу командования, последовавшему после захвата противником западной части Новороссийска, отошла к 7 сентября на гору Колдун с вооружением и боеприпасами, забрав с собой всех раненых, среди которых находился и .командир бригады. С 26 августа по 7 сентября она уничтожила более 3 тысяч солдат и офицеров, 5 танков, 7 минометных батарей, 22 дзота, 52 пулеметные точки и 24 автомашины противника.
77-я стрелковая дивизия и 103-я стрелковая бригада при поддержке артиллерии и авиации Черноморского флота оказывали героическое сопротивление войскам противника, наступавшим на Верхнюю Баканскую и перевал Волчьи Ворота. В течение трех дней 103-я стрелковая бригада, находясь в окружении, сковывала силы 73-й немецкой пехотной дивизии, чем обеспечила возможность отхода остальных частей на последний рубеж обороны Новороссийска. Затем, прорвав кольцо окружения, бригада пробилась на юго-восток и заняла оборону в районе горы Долгая. Таким образом, немецко-фашист-ским войскам удалось к 4 сентября занять станицу Верхнюю Баканскую и перевал Волчьи Ворота. К исходу 5 сентября 125-я немецкая пехотная дивизия вытеснила 83-ю бригаду морской пехоты и другие отряды моряков с их оборонительных рубежей и заняла селения Большой, Борисовка, Федотовка, Васильевка, подойдя на 8-10 км к Новороссийску.