Когда 8 февраля немцы подтянули силы и начали контратаку, русским уже удалось добиться в районе высадки численного превосходства. В результате немецкой контратаки в направлении Станичка, берег Цемесской бухты, предпринятой с целью отрезать русские войска на гористом полуострове Мысхако от моря, хотя и удалось захватить часть Станички, но дальше продвинуться не удалось. Снова тяжелые береговые батареи под командованием подполковника Матюшенко своим огнем накрыли атакующие немецкие части. Разрывы тяжелых снарядов уничтожали наступающих целыми отделениями. Паре приданных штурмовых орудий из 191-го дивизиона изменить ход боя не удалось. Только что прибывший с пополнения 1-й батальон 213-го полка и 305-й гренадерский полк подполковника де Темпле понесли большие потери в кровопролитных уличных боях. Седьмого февраля 305-й гренадерский полк возвратился в Новороссийск, имея в своем составе 41 офицера, 168 унтер-офицеров и 738 солдат. А 16 февраля его численность составляла только 27 офицеров, 118 унтер-офицеров и 476 солдат. В атаке наибольшие потери понес 2-й батальон, действовавший северо-западнее города. После боя в нем насчитывалось 2 офицера, 5 унтер-офицеров и 49 солдат. Двадцатого февраля остатки этого батальона были расформированы. 305-й гренадерский батальон по воздуху был направлен вслед за своей дивизией в Запорожье.
Главным героем десанта был майор Куников. Полковником политотдела 18-й армии был Леонид Брежнев, родившийся в 1906 году в семье рабочего. Он был бойцом политического фронта и вдохновлял войска. Брежнев бывал то на «большой земле», то на плацдарме, выступал с зажигательными речами и выдавал партбилеты. От него пошло название «Малая земля», смысл которого заключается в самоотверженной борьбе отважных войск, решивших сражаться до последнего. Воевавших на «Малой земле» принимали в члены партии без кандидатского стажа.
Борьба за «Малую землю» с обеих сторон велась нарастающими силами. К октябрю численность советских войск на плацдарме выросла до 78 ООО человек. Захват плацдарма в районе Мысхако хотя и не привел к большому успеху, как ожидалось ранее, и не означал гибели немецкой 17-й армии, но отвлек значительные силы. Порт Новороссийска простреливался с двух сторон. Ни мелкие, ни тем более оперативные немецкие военно-морские силы не могли использовать его для базирования. Им приходилось действовать из портов Анапы, Благовещенской, Тамани и Керчи.
А что представляли собой немецкие силы флота на Черном море?
В подчинении адмирала Черного моря вице-адмирала Кизерицки находились все силы, находившиеся в акватории Черного моря, на крымском побережье и обеспечивавшие охранение конвоев Севастополь — Констанца: флотилия подводных лодок (подводные лодки водоизмещением 250 т), две флотилии торпедных катеров, две флотилии тральщиков, две флотилии сопровождения, артиллерийская флотилия, две противолодочные флотилии и четыре десантные флотилии. В каждом порту действовала военно-морская комендатура. В ведении морского коменданта Кавказа находились силы флота, действовавшие в Керченском проливе и по обе стороны Таманского полуострова. Соотношение тоннажей флота было следующим: советский флот — 300 ООО брт, немецкий флот — 100 000 брт. Немецкий флот состоял из малых судов и катеров. Основу его составляли торпедные катера, тральщики и 30-я противолодочная флотилия. Кроме них, во флоте были морские самоходные паромы, переделанные дунайские пароходы, буксиры и рыбацкие баркасы. К счастью, за редкими исключениями, советский Черноморский флот ограничивался ведением оборонительных боевых действий.
Во время боев на «Малой земле» против советских морских сообщений применялась немецкая 1-я флотилия торпедных катеров под командованием капитан-лейтенанта Кристиансена. Малые катера, предназначавшиеся для патрулирования прибрежных вод, ночью часто атаковали советские конвои и выставляли минные поля на путях их движения.
До конца февраля 1-я флотилия торпедных катеров потопила тральщик Т-403/Груз и канонерскую лодку «Красная Грузия». Транспортный катер, на котором как раз находился Леонид Брежнев, подорвался на немецкой мине. Матросам удалось спасти Брежнева, потерявшего сознание.
Против советских коммуникаций вдоль кавказского побережья действовала 30-я подводная флотилия капитан-лейтенанта Розенбаума. Она располагала 250-тонными подводными лодками U-9, 18, 19, 20, 23 и 24. Из них 2—3 постоянно находились в доке порта Констанца, остальные были в походах. Эти малые подводные лодки были частично разобраны, по железной дороге доставлены к Черному морю, а там собраны снова.
С 10 по 25 февраля 1943 года подводные лодки U-9, 19 и 24 находились в позиционных районах у Геленджика и Туапсе. В это время советские эсминцы «Железняков», «Незаможник», «Беспощадный» и «Сообразительный», а также пароходами и кораблями доставили из Туапсе в Геленджик 8037 человек. Несмотря на сильный эскорт, подводная лодка обер-лейтенанта Гауде U-19 14 февраля потопила транспорт «Красный Профинтерн» (4648 брт).