Благодаря внезапности и героизму морской пехоты под командованием майора Ц. Л. Куникова десанту удалось укрепиться на небольшом плацдарме. В последующих ожесточенных боях плацдарм был не только сохранен, но и значительно расширен. Он вошел в историю под названием Малая Земля. С 4 по 9 февраля в этот район было высажено 15 400 бойцов и моряков с артиллерией и танками, а всего к 10 сентября 1943 года на этот плацдарм флот перевез в сложных условиях более 78 тысяч бойцов и офицеров с артиллерией, танками, автомашинами, боеприпасами.

Семь месяцев на плацдарме от Мысхако до Станички площадью в тридцать квадратных километров сражались с врагом защитники Малой Земли. Их жизнь и борьба во многом зависели от морской дороги вдоль берега, занятого врагом. И семь месяцев моряки-черноморцы на малых кораблях совершали героические рейсы в Мысхако, доставляя десантникам боеприпасы, пополнение, провиант.

Малая Земля отвлекла на себя значительные силы врага, полностью лишила противника пользоваться Новороссийским портом и оказала большую помощь советским войскам в заключительных боях под Новороссийском.

В ходе войны советское военно-морское стратегическое планирование и оперативно-тактическое искусство постоянно совершенствовались и улучшались. План десанта в Новороссийский порт, по словам Н. Г. Кузнецова, «был рассчитан по минутам и секундам, всесторонне обдумывалась каждая деталь».

8 ночь на 10 сентября 1943 года в порт и город Новороссийск был высажен десант. Из шести тысяч десантников две трети — четыре тысячи бойцов — моряки.

9 сентября 1943 года советские войска начали Новороссийско-Таманскую наступательную операцию, которая по праву может быть отнесена к числу поучительных совместных сил армии и флота. Взятие Новороссийска явилось началом крушения всей «Голубой линии». Войска 18-й армии (командующий генерал-лейтенант К. Н. Леселидзе) начали развивать наступление во фланг и тыл группировки противника, оборонявшегося на Таманском полуострове. Войска 56-й армии (командующий генерал-лейтенант А. А. Гречко) и 9-й армии (командующий генерал-майор А. А. Гречкин) перешли в наступление на центральном и северном участках таманского плацдарма. Всей операцией руководил командующий Северо-Кавказским фронтом генерал И. Е. Петров, который имел двух основных заместителей: по сухопутной части генерал-лейтенанта К. Н. Леселидзе, а по морской — командующего Черноморским флотом вице-адмирала Л. А. Владимирского.

В период Новороссийско-Таманской операции корабли и авиация Черноморского флота потопили около 90 кораблей и судов противника. Только летчики-черноморцы в период с 20 по 28 сентября отправили на дно 50 барж, три сторожевых катера, несколько транспортов, сбили 56 вражеских самолетов.

В честь освобождения Новороссийска, имевшего «очень важное значение в битве за Кавказ», в Москве был произведен салют, который наблюдал из Кремля нарком ВМФ адмирал Н. Г. Кузнецов.

Следующей в Крыму стала Керченско-Эльтигенская десантная операция, которая началась 1 ноября 1943 года.

Нарком придавал большое значение подготовке к проведению десантных операций. Вот что он написал о керченско-эльтигенской высадке моряков: «Десанты высаживать всегда трудно, но особенно трудно там и тогда, где и когда противник их ждет. У нас не было возможности скрыть свои приготовления: мы находились слишком близко от противника. И, разумеется, он понимал, что, не располагая большим количеством крупных десантных средств, мы будем наносить удар через сравнительно узкий Керченский пролив. Другого решения и другого пути у нас не было. И дело не только в нехватке десантных средств — именно здесь можно было действеннее поддержать десант огнем артиллерии с нашего берега». Высадка в Эльтигене прошла успешно. Пять тысяч семьсот пятьдесят солдат и офицеров 18-й армии с оружием и боеприпасами прибыли к месту боев. Передовым отрядом шел 386-й отдельный батальон морской пехоты под командованием капитана Н. А. Белякова. Десантники действовали дерзко и решительно. До 1 декабря десант под командованием Героя Советского Союза В. Ф. Гладкова успешно отражал атаки неприятеля на занятых рубежах. Десантники-эльтигенцы выполнили свою основную задачу обеспечения высадки 56-й армии на главном направлении. Командующий операцией приказал десанту эвакуироваться с плацдарма. Однако кораблям не удалось подойти к пунктам посадки десантников. Тогда черноморцы прорвали вражеский заслон и двинулись на соединение с главными силами по суше. 7 декабря они вошли в Керчь. Появление советских войск в Керчи ошеломило гитлеровцев. Опомнившись, они повели наступление на гору Митридат, где закрепились десантники.

Наращивание сил на Керченском плацдарме проходило в сложной обстановке. К 4 декабря Азовская военная флотилия доставила на Еникальский полуостров 75 тысяч бойцов и офицеров, 128 танков, 764 автомашины, около трех тысяч лошадей, свыше 1300 орудий, свыше семи тысяч тонн боеприпасов. «Нельзя не сказать о тех героях, которые перевозили десанты в шторм и под огнем неприятеля, — писал в своих воспоминаниях адмирал Н. Г. Кузнецов. — Вот почему мне хочется назвать хотя бы некоторых людей Азовской военной флотилии: Героев Советского Союза лейтенанта В. Н. Денисова, младшего лейтенанта Н. П. Кириллова и старшего лейтенанта К. И. Воробьева. Однако героизм был настолько массовым, что нет возможности перечислить всех отличившихся. Следует отметить и усилия инженерных частей сухопутных войск, которые совместно с моряками иногда, казалось, чудом грузили и выгружали тяжелые орудия и танки. Противнику не удалось сорвать наши перевозки».

Нашим бойцам пришлось отойти в порт и занять оборону у причалов. Упорные бои за Керчь продолжались еще несколько дней. Десанты в ходе Керченско-Эльтигенской операции нанесли противнику большой урон. В боях с 1 ноября по 12 декабря 1943 года неприятель потерял солдат свыше дивизии, более ста самолетов, пятьдесят танков. Керченско-Эльтигенская операция стала одной из крупнейших по размаху: она осуществлялась войсками целого фронта с участием Черноморского флота и Азовской военной флотилии. Операция еще раз засвидетельствовала, как важно взаимодействие армии и флота.

После захвата плацдарма на Керченском полуострове Генеральный штаб приступил к разработке операции по освобождению Крыма. Замысел операции заключался в одновременном наступлении на Симферополь и Севастополь со стороны Перекопа и с Керченского полуострова. Черноморский флот и Азовская военная флотилия содействовали наступлению Отдельной Приморской армии на первом этапе борьбы и всему фронту — на последнем. В основу директивы Генштаба по освобождению Крыма вошли все предложения, разработанные Главным морским штабом под руководством адмирала Н. Г. Кузнецова.

В преддверии этой важной операции была освобождена Одесса — один из важнейших черноморских портов. Одесская операция началась с того, что в Николаеве высадился небольшой десант, в который входили 56 моряков из батальона морской пехоты и 12 бойцов сухопутных войск. Командовал десантом старший лейтенант К. Ф. Ольшанский. В течение двух суток десантники отбили 18 ожесточенных атак, уничтожили около 700 фашистских солдат, два танка. Правительство высоко оценило подвиг десантников — все 68 человек получили звание Героя Советского Союза.