25 августа 83-я бригада приняла участок убывающей с плацдарма 255-й бригады морской пехоты и сосредоточилась на правом фланге Малой земли на южной окраине Новороссийска, наступать бригада должна была вдоль берега к центру города. Артиллерийская подготовка началась в сплошной темноте, и под ее прикрытием в порт ворвались катера с десантниками.
А батальоны самой бригады, тем временем, прорывались навстречу. Им противостояла укрытая в броне и бетоне, возводимая ровно год оборона противника. Четыре дня батальоны бригады пробивались сквозь городские кварталы. Весь личный состав сражался с геройством и отвагой. Особенно успешно действовали моряки 15 сентября 1943 года.
15 сентября 1943 года старший лейтенант Н. Н. Лысенко, офицер штаба бригады, поднялся на купол здания горсовета и водрузил на нем под огнем врага Красное знамя, возвестившее, что город Новороссийск снова принадлежит Родине. В тот же день на куполе железнодорожного вокзала водрузил военно-морской флаг ветеран 83-й бригады А. В. Райкунов, удостоенный звания Героя Советского Союза.
Сегодня город Новороссийск – в числе городов-героев, и в этом есть частичка ратного труда воинов 83-й отдельной морской стрелковой Краснознаменной бригады, удостоенной почетного наименования «Новороссийская».
С разгромом группировки противника под Новороссийском наши войска получили возможность освободить весь Таманский полуостров. Чтобы не допустить ухода немцев в Крым, решено было высадить на побережье несколько десантов. Первый из них пошел на Анапу 19 сентября 1943 года. В десант отправили 42 морских пехотинца из роты автоматчиков бригады. Три торпедных катера вошли в порт города Анапы и высадили их на причалы. Десантникам удалось очистить мол, выйти в порт, и вскоре они соединились с нашими стрелковыми частями, наступающими по суше.
Следующая задача бригады – высадить десант у озера Соленое, вблизи Бугазской косы, и соединиться с десантной группой, действовавшей у Благовещенской, а в последующем – со всей 18-й армией, наступающей по суше.
К 22 сентября 1943 года 83-я бригада сосредоточилась в Геленджике. Для высадки бригады Черноморский флот выделил сторожевой корабль «Шквал», тральщики «Гарпун», «Трал», «Арсений Раскин», 11 сторожевых катеров и 30 мотоботов, которые шли на буксире у боевых кораблей. 9 торпедных катеров прикрывали высадку со стороны моря.
