С 29 по 31 августа продолжалось наступление 73-й пехотной дивизии вдоль дороги на Нижне-Баканскую. Пройдя хутор «Кролиководческий», западный фланг дивизии, пробиваясь через лесисто-гористую местность, вышел в район севернее Верхне-Баканской. На восточном фланге шли тяжелые бои с соединениями советской 47-й армии. Главные силы 73-й пехотной дивизии, наступавшие по долине вдоль дороги Крымская — Верхне-Баканская, 2 сентября в узкой, покрытой лесом долине были остановлены советской 77-й горнострелковой дивизией. Попытка обойти противника с юга по высотам у Нижне-Баканской оказалась безуспешной. После этого пробившийся далеко на запад 213-й гренадерский полк был направлен в обход на запад, минуя Верхне-Баканскую, чтобы наступать на юго-восток к Новороссийску. Для этого полк пошел узкими ущельями севернее линии железной дороги и скрылся в густых лесах. С напряжением дивизия ждала исхода этого дела, и тут вдруг во второй половине дня в наушниках радиостанции раздался голос командира полка подполковника Марбаха: «Море! Вижу море!» Двести тринадцатому гренадерскому полку удалось захватить высоты севернее Верхне-Баканской и находящийся в долине населенный пункт. С этих высот было видно Черное море. Таким образом, противнику, оборонявшемуся перед дивизией, был отрезан путь отхода в Новороссийск, и он вынужден был по ущельям отступать в южном направлении. Так 213-й полк создал условия для дальнейшего наступления на Новороссийск.
За день до этого передовые силы румынского кавалерийского корпуса, наступавшие от Гостаевской, вышли к Черноморскому" побережью у Анапы. Контратаки 83-й бригады морской пехоты, поддержанные огнем корабельной артиллерии, были отражены. Так было замкнуто кольцо окружения Новороссийска и с северо-запада.
Девятая пехотная дивизия взяла Неберджаевскую и приблизилась по дороге через перевал к городу с северо-востока.
Захватив Анапу, румынский 9-й кавалерийский корпус 31 августа отрезал крупным силам советских войск пути отхода с Таманского полуострова, по которому с востока наступали румынские 5-я и 6-я кавалерийские дивизии. Со 2 по 5 сентября советские военные и транспортные корабли (среди которых были сторожевик «Шторм» и канонерки «Ростов-Дон» и «Октябрь») под командованием командующего Азовской военной флотилией контр-адмирала Горшкова эвакуировали большую часть стрелковых частей и частей морской пехоты с южного побережья Таманского полуострова в Новороссийск. Ночами 2, 3 и 5 сентября немецкая 1-я флотилия торпедных катеров капитан-лейтенанта Кристиансена в составе S-102 (капитан-лейтенант Тёнигес), S-28 (капитан-лейтенант Кюнцель), S-27 (капитан-лейтенант Бюхтинг), S-72 (старший лейтенант Шнайдер) атаковали места погрузки и доложили о 19 потопленных кораблях противника, S-27 был потоплен по ошибке огнем своих катеров.