За две недели непрерывных боев на улицах Новороссийска морские пехотинцы батальона уничтожили несколько рот солдат и офицеров противника и семь пулеметных точек. Моряки оставляли город с тяжелым чувством. Последним взошел на дрожавший от напряженной работы моторов сторожевой катер подполковник Д. Красников, принявший командование бригадой от раненого подполковника Кравченко.
Вспенив воду, катер отошел от берега, где оставался покинутый город. Там, за высокой насыпью, у железнодорожных цистерн, источенных пулями, заняли оборону пятьдесят краснофлотцев под командованием старшего политрука Ерпылева. Моряки добровольно остались со своим политруком, чтобы дать возможность отплыть своим боевым товарищам. Боеприпасов у них оставалось только на полчаса боя.
С отходом последнего катера морские пехотинцы Ерпылева, прикрывая друг друга, стали постепенно отходить к морю. На берегу не нашлось ни одной лодки. Моряки вошли в холодную воду и с оружием поплыли на противоположный, смутно видневшийся на горизонте берег.
Преодолев четыре километра, они только с рассветом выбрались на кручи у девятого километра Новороссийского шоссе. На берегу мокрый Ерпылев попал в крепкие объятия комбрига Красникова.
В ходе Новороссийской оборонительной операции войска 47-й армии во взаимодействии с частями и соединениями морской пехоты Черноморского флота, измотав и обескровив противника, сорвали его план прорыва в Закавказье через Новороссийск.
Оценивая действия морской пехоты, Маршал Советского Союза А. А. Гречко писал: «В боях на улицах Новороссийска и его восточной окраине отличились батальоны морской пехоты под командованием майора А. А. Хлябича, капитана В. С. Богословского, капитан-лейтенанта А. И. Вострикова, ст. лейтенанта М. Д. Зайцева и другие части морской пехоты…»
Остановленные восточнее Новороссийска немецкие войска, стремясь прорваться на Черноморское побережье, предприняли наступление через горно-лесистую местность севернее города в районе станиц Шапсугская, Абинская и Узун. 19 сентября после длительной артиллерийской и авиационной подготовки противник атаковал занимавшие здесь оборону войска Новороссийского оборонительного района. Три дня в этом районе вели упорные бои ослабленные в предыдущих боях части 216-й стрелковой дивизии. К исходу 21 сентября немцы ценой огромных потерь оттеснили подразделения дивизии на 5–6 км. Тогда командование 47-й армии на этот участок фронта перебросило 83-ю и 255-ю отдельные бригады морской пехоты. Во взаимодействии с 77-й стрелковой дивизией они предприняли наступление в районе Шапсугской.
В бою за село Скаженная Баба, превращенное в крепкий узел сопротивления с широко разветвленной системой оборонительных сооружений, ходами сообщения и хорошей маскировкой, капитан-лейтенант Востриков применил свой излюбленный тактический маневр — скрытый обход и стремительный удар с тыла.
В восемь часов утра в густом горном тумане рота лейтенанта Мурашкевича развернутой цепью двинулась в обход Скаженной Бабы.
Через час артиллерия и минометы открыли огонь по переднему краю обороны противника. Ожидая атаки и переноса огня артиллерии в глубину, его подразделения бросились к своему переднему краю. К тому времени рота Мурашкевича вышла в тыл врага, на противоположную окраину, и заняла пустые немецкие окопы.
Противник обнаружил моряков, когда они были в пятнадцати метрах от первых построек села.
С криком «полундра» морские пехотинцы ворвались в населенный пункт.
Фашисты покинули свои приспособленные к длительной обороне надежные окопы и постройки и кинулись наутек, но попали под меткие автоматные очереди роты Мурашкевича.
Из-за фруктовых деревьев с обломанными ветвями вдоль улицы вела огонь картечью батарея противника. Политрук Константин Харламов с десятком автоматчиков, перебегая от сарая к сараю, скрытно подобрался к ее орудиям. При захвате батареи выстрелом из пистолета Харламов был ранен, но продолжал сражаться.
За два часа боя вражеский гарнизон был наполовину уничтожен, наполовину пленен, моряки захватили штаб 14-го батальона со всеми документами, взяли склады с продовольствием и обмундированием.
Овладев крупным опорным пунктом, Востриков продолжал наступать. За пять дней боев морские пехотинцы разгромили несколько подразделений, эскадрон кавалерии, уничтожили четыре средних танка, захватили пятьдесят подвод с грузами.
Позже выступая на приеме знатных людей фронта в честь 25-й годовщины Октября, командующий Черноморской группы войск Закавказского фронта генерал Петров сказал: «Разрешите приветствовать бесстрашное племя моряков-востриковцев. Герои, прямо герои. Советую всем учиться воевать у них».
Это была высокая, но заслуженная оценка боевого мастерства не только бригады. Двадцать раз бригада обрекалась на смерть и двадцать раз находила путь к спасению.