В боях за освобождение Севастополя 14 апреля – 12 мая 1944 года морская пехота Черноморского флота была представлена 83-й и 255-й БрМП, которые участвовали в боях в составе 16-го стрелкового корпуса Приморской армии, а также 472-й и 613-й отдельными штрафными ротами Черноморского флота.

В составе 613-й штрафной роты в боях за освобождение Севастополя принимал участие также и 558-й отдельный офицерский штрафной взвод Черноморского флота. Отдельный офицерский штрафной взвод ЧФ участвовал в боях под Новороссийском, на Таманском полуострове и в Эльтигенском десанте под Керчь.

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

Их участие в освобождении Крыма началось в ноябре 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.