Их участие в освобождении Крыма началось в ноябре 1943 года с Эльтигенской десантной операции. Высадившись на правом, северном фланге эльтигенского десанта, 613-я штрафная рота, имея в своем составе 588-й штрафной офицерский взвод, совместно с 386-м отдельным батальоном морской пехоты была штурмовым авангардом 1339-го стрелкового полка. Задачей роты был захват Камыш-Бурунской косы с последующим наступлением на порт Камыш-Бурун. Как известно, взять этот порт так и не удалось, но с косы немцев удалось выбить

Другой частью морской пехоты, принимавшей участие в освобождении Севастополя, можно считать отряд дальней разведки «Сокол» разведотдела штаба ЧФ. Отряд «Сокол», до освобождения Крыма действовал в тылу немцев в крымских горах, взаимодействуя с партизанами, а после освобождения Крыма временно вошел в состав 4-го Украинского фронта, готовившего операцию по освобождению Севастополя. В связи с этим отряд был разделен на три группы по числу армий, входивших в состав фронта, которые начали взаимодействовать с армейскими разведотделами.

Во время боев по освобождению Севастополя 83-й БрМП первоначально (до 26 апреля 1944 года) командовал подполковник П. А. Мурашов, а с 27 апреля – подполковник (затем полковник) Леонид Константинович Смирнов. 255-й БрМП командовал полковник Андрей Александрович Власов.

Кроме участвовавших непосредственно в боях по освобождению Севастополя бригад, в тылу войск, освобождавших Севастополь, находились еще несколько отдельных батальонов морской пехоты (ОБМП), которые входили в состав Севастопольской тыловой военно-морской базы, и 393-й ОБМП, находившийся в Новороссийске. Также были еще 143-й и 369-й отдельные батальоны морской пехоты Черноморского флота, которые в это время находились в других местах60.

К началу освобождения Севастополя обе бригады морской пехоты, особенно 83-я, имели славную боевую историю и прошли длительный боевой путь.

Первой была сформирована 83-я БрМП. Ее создание началось 7 ноября 1941 года как 83-й морской стрелковой бригады в районах станиц Успенской и Конаково Краснодарского края. Первым командиром бригады был полковник Леонтьев, ранее служивший преподавателем в Ленинградском военно-морском училище ПВО, а затем в Севастопольском военно-морском училище береговой обороны.

К началу декабря 1941 года бригада была сформирована в составе трех батальонов, отдельной роты автоматчиков, артиллерийского и противотанкового дивизионов, минометной роты, разведывательной роты, роты противотанковых ружей, танковой роты (без техники), роты связи, автороты, медсанроты, взвода ПВО. Всего 4334 человек, 20 орудий, 24 миномета, 48 противотанковых ружей, 48 станковых и 149 ручных пулеметов, 612 автоматов, более 3000 винтовок и карабинов, 178 автомашин, 818 лошадей.

В декабре 1941 года бригада была переброшена в город Темрюк, в состав 51-й армии. 3 января 1942 года она из морской стрелковой бригады была переформирована в бригаду морской пехоты с сохранением прежнего номера. Вместе с 51-й армией бригада оказалась на Керченском полуострове в составе Крымского фронта. В марте 1942 года в бригаду в качестве 4-го батальона был включен отряд морской пехоты (700 человек), высаживавшийся ранее в Феодосии. Во время боев на Керченском полуострове в мае 1942-го бригада, прикрывая отход частей Крымского фронта, была разгромлена. Часть ее личного состава ушла в Аджимушкайские каменоломни, где погибла к сентябрю 1942-го. Небольшие группы бойцов и командиров смогли переправиться на Таманский полуостров. Там 27 мая 1942 года начинается второе формирование 83-й БрМП, завершившееся к началу июля. Вторично сформированная бригада в составе трех батальонов, численностью 4392 человек, в августе – сентябре 1942-го в боях под Новороссийском понесла тяжелые потери и практически прекратила свое существование61.

Третье формирование 83-й БрМП связано с короткой историей существования 2-й бригады морской пехоты ЧФ (27 августа – 30 сентября 1942 года).

В августе 1942-го в Туапсе и Поти были вторично сформированы 15, 16 и 17-й отдельные батальоны морской пехоты. Вскоре они были переброшены в Новороссийск, где из них был сформирован 200-й полк морской пехоты численностью 3500 человек, практически сразу вступивший в бой62.

Затем, после включения в состав 200-го ПМП 144-го и 305-го отдельных батальонов морской пехоты, полк был переименован во 2-ю бригаду морской пехоты, командиром которой стал подполковник М. Л. Кравченко.

1 октября 1942 года во 2-ю БрМП были влиты остатки 83-й БрМП, и таким образом была сформирована 83-я БрМП третьего формирования, имевшая под Севастополем в своем составе 15, 16, 144 и 305-й батальоны63.

Формирование 255-й бригады морской пехоты началось 27 августа 1942 года после создания в Новороссийске из личного состава ЧФ, Азовской и Каспийской флотилий 1-й бригады морской пехоты под командованием полковника Д. В. Гордеева. Она состояла из 14, 142 и 322-го батальонов и 727-й береговой артиллерийской батареи. Спустя три недели, 18 сентября, она была переименована в 255-ю бригаду морской пехоты64.

В октябре – ноябре 1942 года 83-я и 255-я БрМП вели напряженные бои на подступах к городу Туапсе, разгромив там несколько румынских горнострелковых полков и стабилизировав там линию фронта. В марте 1943 года в 83-ю БрМП была включена 472-я отдельная штрафная рота ЧФ, принимавшая в составе бригады участие в освобождении Севастополя. В 1943 году обе бригады вели действия по освобождению Северного Кавказа, города Новороссийска, Таманского полуострова и косы Тузла.

К началу освобождения Севастополя бригадам морской пехоты были поставлены следующие задачи: 83-й БрМП – наступать восточнее села Карань (Флотское), имея фронт наступления 800 метров, 255-й БрМп – наступать вдоль берега моря на фронте 500 метров и овладеть горой Кая-Баш, затем Георгиевским монастырем и мысом Фиолент. Перед началом наступления обе бригады имели трехэшелонное построение и были усилены приданными им артиллерийскими группами. 83-я БрМП была дополнительно усилена 180-й отдельной огнеметной ротой из состава Приморской армии65.

8 мая 1944 года обе бригады, выполнив поставленные задачи первого этапа наступления, к 9 мая вышли к последней линии немецких позиций на «Французском валу», где вели бои до 11 мая. На следующий день, 12 мая 1944 года, немецкая линия обороны была прорвана на всем протяжении, и 255-я БрМП завершила бои на мыс Херсонес, а 83-я БрМП совместно с 242-й горнострелковой дивизией вышла к Камышовой бухте. За участие в боях по освобождению Севастополя обе бригады были награждены орденами Красного Знамени.

Группы отряда «Сокол», действовавшие в составе 2-й гвардейской, 51-й и Приморской армий, вместе с их передовыми частями 9 мая 1944 вошли в Севастополь. Одна из групп начала искать в городе подходящее здание для разведки флота, другая приступила к выяснению судьбы городской подпольной организации, возглавлявшейся Ревякиным, которая в начале 1944 года установила через отряд «Сокол» связь с разведкой ЧФ, но вскоре после этого, в марте 1944-го, была уничтожена немцами.

Подводя итоги участию частей морской пехоты в боях по обороне и освобождению Севастополя в 1941–1942 и в 1944 годах, необходимо отметить решающую роль морской пехоты в отражении первого штурма 31 октября – 27 ноября 1941 года.