Кроме береговой артиллерии, в борьбе с наземным противником принимала активное участие зенитная артиллерия базового района противовоздушной обороны и артиллерия кораблей.
Первые боевые столкновения частей Новороссийской военно-морской базы с противником на сухопутном фронте произошли 19 августа, когда 687-я батарея обстреляла скопление пехоты и танков 73-й немецкой пехотной дивизии к северу от Неберджаевской, а взвод 142-го отдельного батальона морской пехоты вступил в бой с частями 9-й немецкой пехотной дивизии в двух - трех километрах севернее станицы Шапсугская.
Захватив станицу Крымскую, противник продолжал развивать наступление на станицы Молдавскую, Нижнюю Баканскую и Неберджаевскую. Части 103-й стрелковой бригады, поддержанные подразделениями морской пехоты, береговой артиллерией и авиацией Черноморского флота, в течение трех суток вели борьбу с 73-й немецкой дивизией за станицу Неберджаевскую, однако под давлением превосходящих сил к исходу 23 августа оставили и эту станицу и станицу Нижнюю Баканскую. Теперь гитлеровцы получили возможность обстреливать порт и город. Дальнейшие попытки противника развить наступление на Новороссийск успеха не имели.
Первые бои за Новороссийск показали, что командование соединений и частей Северо-Кавказского фронта не умеет правильно использовать береговую артиллерию и морскую пехоту. В большинстве случаев береговая артиллерия действовала побатарейно и даже поорудийно, т. е. не применялась массированно. Распылялись силы и морской пехоты, которая использовалась побатальонно, поротно и даже повзводно. В ходе дальнейших боев эти недостатки были устранены, стали создаваться артиллерийские группы и бригады морской пехоты.
Первой по решению Военного совета Северо-Кавказского фронта была сформирована 255-я бригада морской пехоты. В ее состав вошли 14, 322, 142-й батальоны морской пехоты и 726-я батарея. Батальоны были укомплектованы личным составом боевых кораблей Черноморского флота, Азовской и Каспийской военных флотилий. Командовал бригадой опытный офицер подполковник Гордеев, комиссаром был назначен батальонный комиссар Видов. На бригаду была возложена ответственная задача - прикрытие и удержание дороги станица Неберджаевская Новороссийск и господствующих высот на этом направлении.
Для усиления обороны района Анапы из личного состава соединений и частей Новороссийской военно-морской базы и Азовской военной флотилии был сформирован и передан в распоряжение коменданта Анапского сектора батальон морской пехоты, а для отражения возможного прорыва танков противника по дорогам Верхняя Баканская - Новороссийск, Васильевка - Новороссийск, Абрау-Дюрсо - Васильевка в их районе были сосредоточены четыре зенитные батареи.
