На 4 февраля для отражения десанта был только резерв дивизии. Пятого февраля стоявший в Крымской 3-й батальон 229-го егерского полка 101-й егерской дивизии на грузовиках был переброшен в Новороссийск. Седьмого и восьмого февраля за ним последовал 305-й гренадерский полк 198-й пехотной дивизии.
Когда 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 брт).
В ночь на 22 февраля лидер «Харьков» и эсминец «Сообразительный» обстреляли немецкие позиции перед плацдармом Мысхако.
В то же время полным ходом по морю продолжалось снабжение 17-й армии на плацдарме. Наряду с керченскими конвоями в них принимали участие конвои «Медвежонок» 1-99 из Феодосии до Анапы, который состоял сначала из 2—3, а потом из 5—6 морских паромов 3-й десантной флотилии капитана 2-го ранга Штемпеля, а с апреля — и 5-й десантной флотилии капитана 3-го ранга Мелера. Эти конвои постоянно атаковали советские подводные лодки, но выпущенные ими торпеды проходили под плоскими днищами паромов. От атаки авиации на конвой 89 (19 мая) затонули MFP309 и 367, и на конвой 99 (30 мая) — MFP332. Советские торпедные катера ни одного из паромов не потопили.
Немецкие подводные лодки успешно действовали на советских коммуникациях вдоль кавказского побережья. U-19 обер-лейтенанта Гауде повредила пароход, а U-24 капитан-лейтенанта Петерсена 31 марта в бухте Гагры потопила танкер «Советская нефть» (8228 брт). Торпедные катера 1-й флотилии торпедных катеров S-26 и S-47 во время атак у Туапсе и у побережья Мысхако торпедировали средний танкер, который был отбуксирован в Туапсе. В ночь на 31 марта торпедные катера S-72, 28, 47 и 102 поставили минное заграждение перед плацдармом на Мысхако.
В результате отхода на Кубанский плацдарм 30 марта была высвобождена 4-я горнострелковая дивизия. Ей совместно с 125-й и 73-й пехотными дивизиями, а также румынской 6-й кавалерийской дивизией была поручена окончательная ликвидация плацдарма на Мысхако.
Условия местности затрудняли ликвидацию советского плацдарма на Мысхако. Занятый противником Мысхако с наибольшей высотой 448 метров должна была взять 4-я горнострелковая дивизия.
План предусматривал наступление 13-го горнострелкового полка на гору с запада, а правый его фланг должен был продвигаться вдоль побережья. Одновременно с фронта должен был атаковать 91-й горнострелковый полк.
Шестого и десятого апреля атака была отменена в связи с дождем и туманом.
Операция под кодовым наименованием «Нептун» была начата 17 апреля. Густая облачность и туман затрудняли видимость для пилотов пикирующих бомбардировщиков. Чтобы не нанести урон своим войскам, они сбрасывали свои бомбы слишком далеко в тылу русских. Большое количество атак пикирующих бомбардировщиков, а также Не-111, бомбардировка русских тяжелых батарей на берегу Цемесской бухты не поколебали оборону советских войск.
Ударные группы 91-го горнострелкового полка начали штурм высоты. Горные егеря наткнулись на непреодолимую оборону. Атаки пикирующих бомбардировщиков представляли опасность для своих войск, так как противники находились слишком близко один от другого. Один из огнеметов загорелся. Брошенные ручные гранаты скатывались вниз по склону. Обороняющиеся вели огонь из-за каждого камня и кустарника. Русских было просто не видно, а потери немцев росли и приводили в замешательство. Генерал-майор Кресс приказал прервать атаку и убедил в правильности своего решения командира 5-го корпуса.
Днем позже 125-я пехотная дивизия пошла в атаку на западную часть плацдарма, но и эта атака была остановлена.
Двадцать пятого апреля атака плацдарма на Мысхако была остановлена. Обе стороны понесли тяжелые потери. Политработа Брежнева дала свои плоды. Командир десанта майор Куликов и лейтенант Романов, возглавлявшие первую ударную группу, высадившуюся на берег, погибли.
Во время операции «Нептун» 1-я флотилия торпедных катеров, 3-я флотилия тральщиков и итальянская 4-я флотилия торпедных катеров по ночам совершала атаки на советских коммуникациях. Торпедами с катеров S-47, 51, 102, 72 и 28 было потоплено большое количество советских мелких судов, а также разрушены причалы. Эти рейды продолжались и после прекращения операции «Нептун». При этом часто происходили бои с советскими сторожевиками и торпедными катерами. Атака советских торпедных катеров порта Анапы не дала результатов. Пятого мая U-9 обер-лейтенанта Шмидт-Вайхерта торпедировала советский танкер «Кремль» (7666 брт).