Jednocześnie w tym rejonie można było wykorzystać ciężką artylerię okrętów Floty Czarnomorskiej do bezpośredniego wsparcia desantu. Atak miały przeprowadzić dwie armie. 18. Armia razem z flotą miała uderzyć na Noworosyjsk, a następnie posuwać się w kierunku miast Wierchni Bakański i Anapa. Zadaniem 56. Armii było natarcie z rejonu Krymska w kierunku miast Gładkowskaja i GostaliewskaEncyklopedia II wojny światowej nr 38..., s. 671–672..
Przebieg operacji Rozpoczęcie działań Armii Czerwonej nastąpiło w nocy z 9 na 10 września 1943 roku, kiedy wysadzono desant bezpośrednio w porcie w Noworosyjsku i na brzegach zatoki. Grupa desantowa liczyła 6480 żołnierzy, 41 dział, 147 moździerzy i 53 ckm-y. Wykorzystując dymy po bombardowaniu jako osłonę, kutry torpedowe przerwały zapory przy wejściu do portu i zapewniały wsparcie ogniowe. Jednocześnie inne kutry wdarły się do portu i rozpoczęły wysadzanie drugiej grupy desantu. Pomimo silnego ognia artylerii po 20 minutach na lądzie było już 800 żołnierzy, którzy natychmiast przystąpili do zajmowania budynków wokół portu. Zaraz po nich do portu weszły dwie kolejne fale jednostek desantowych. Trzecia z nich wysadziła 1247 żołnierzy i ciężką broń, w tym działa, natomiast pierwsza grupa utknęła pod ogniem niemieckiej artylerii i przystąpiła do akcji z dużym opóźnieniem.