Главным героем десанта был майор Куников. Полковником политотдела 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 брт).
Все чаще советские корабли атаковали конвои Анапа — Феодосия. В ночь на 13 мая торпедные катера ТКА-115 и 125 обстреляли порт Анапы. На следующую ночь лидер «Харьков» и эсминец «Бойкий» обстреляли порт Анапы из корабельных орудий, в ночь на 21 мая «Харьков» обстрелял порт Феодосии, а эсминец «Беспощадный» — Алушту. Советские самолеты сбросили в Керченском проливе большое количество морских мин британского производства. У кавказского берега 20 мая S-72 и S-49 торпедировали два мелких советских корабля. Преодолев сильную оборону, U-9 и U-18 у Поти и Сухуми безуспешно пытались торпедировать советские корабли. Двадцать второго мая Ju-87 совершили большое количество атак советских конвоев у Геленджика, при этом был потоплен сторожевик СКА-041 и поврежден транспорт «Интернационал».