В Новороссийской операции 1943 года, явившейся составной частью Новороссийско-Таманской стратегической наступательной операции войск Северо-Кавказского фронта, проведенной совместно с Черноморским флотом, значительную роль сыграла морская пехота. Так, основную боевую силу оперативно-тактического десанта составили 255-я ОМСБР и 393-й ОБМП, героические усилия которых по захвату и удержанию плацдармов в Новороссийске способствовали успешному наступлению восточной и западной сухопутных группировок 18-й армии, в т. ч. наступавшей с Малой земли 83-й ОБРМП подполковника Козлова.
В этих боях особенно отличился 393-й отдельный батальон морской пехоты капитан-лейтенанта В. А. Ботылева, созданный на базе отряда Ц. Л. Куникова.
За проявленные мужество и героизм 83-й ОБРМП и 393-му ОБМП было присвоено наименование «Новороссийские», а капитан-лейтенант Ботылев и командир роты автоматчиков капитан-лейтенант А. В. Райкунов были удостоены звания Героя Советского Союза. Новороссийская десантная операция явилась примером успешного взаимодействия морской пехоты Черноморского флота и сухопутных войск Северо-Кавказского фронта и создала условия для разгрома группировок противника, обороняющего Голубую линию.
В течение второй половины лета и осенью 1943 года в ходе наступательных операций на южном стратегическом фланге советско-германского фронта в интересах сухопутных войск для нанесения ударов во фланг и тыл противника и захвата его важных объектов высаживались десанты морской пехоты Азовской военной флотилии и Черноморского флота.
Действия морской пехоты во многом способствовали освобождению Таманского полуострова, что создало благоприятные условия для высадки оперативного десанта на восточное побережье Керченского полуострова.
В ноябре 1943 года с целью овладения Керченским полуостровом была проведена Керченско-Эльтигенская десантная операция, в которой приняли участие войска Северо-Кавказского фронта во взаимодействии с Черноморским флотом и Азовской флотилией.
Соединениям 56-й и 18-й армий на время операции придавались соединения и части морской пехоты. Так, высаживаемому северо-восточнее Керчи 11-му гв. СК придавался 369-й ОБМП, 318-я Новороссийская СД усиливалась 386-м ОБМП, а 117-я СД — батальоном 255-й отдельной бригады морской пехоты. Приданные стрелковым соединениям батальоны морской пехоты применялись в качестве передовых отрядов десанта. На них как всегда возлагалась самая трудная задача — захват пунктов высадки.
Особый героизм, мужество и высокое боевое мастерство проявил высаженный рано утром 1 ноября в районе Эльтигена 386-й ОБМП под командованием майора Н. А. Белякова. Высадка проходила под сильным огнем противника. Мотоботы были перегружены до отказа. Люди стояли вплотную плечом к плечу. Даже убитые оставались стоять с обращенными к врагу лицами. В двухстах метрах от берега корабли, имевшие глубокую осадку, сели на мель. Морские пехотинцы двигались к берегу по горло в ледяной воде, периодически накрываемые с головой волнами, что значительно усложняло высадку и замедляло ее темп.
И все-таки батальон ворвался на берег. Успех высадки определили инициативные, смелые действия и самоотверженность личного состава батальона.
Успешно сражался, продвинувшись на 900 м, батальон майора С. Т. Григорьева 255-й ОБРМП. В районе Еникале первыми на берег высадились штурмовые группы 369-го ОБМП.
К 8 ноября на «Огненной земле» Эльтигена в составе группировки, насчитывавшей 3669 человек, сражалось 618 морских пехотинцев 386-го ОБМП и штурмового батальона 255-й ОБРМП.
Не хватало медикаментов, одежды, продовольствия. В сутки десантники получали 100–200 г сухарей и полбанки консервов. Сказывалась нехватка боеприпасов, приходилось беречь каждый снаряд, каждый патрон.
Превосходство быстроходных немецких десантных барж в вооружении перед советскими катерами позволило им осуществить блокаду плацдарма со стороны моря.
В 22 часа 6 декабря группа полковника В. Ф. Гладкова, в состав которой входил 386-й ОБМП, неожиданной и стремительной атакой вырвалась из окружения и после 25-километрового броска по тылам вышла на южную окраину Керчи и с боем овладела горой Митридат.
В помощь десанту Гладкова восточнее горы Митридат было высажено около тысячи морских пехотинцев 83-й ОБРМП, которые обеспечили эвакуацию десанта.
Таким образом, батальоны морской пехоты совместно с частями 318-й СД более месяца удерживали плацдарм в районе Эльтигена.
За проявленную отвагу и героизм 13 человек 386-го ОБМП, в т. ч. его командир майор Н. А. Беляков, были удостоены звания Героя Советского Союза.
В 1943 году, когда инициатива окончательно перешла к командованию Красной Армии, морская пехота использовалась по своему основному предназначению — для действий в морских десантах. И только там, где не проводились наступательные операции, морская пехота привлекалась для обороны военно-морских баз.