Несмотря на усталость, морские пехотинцы, продолжая преследовать отходящего противника, совместно с частями 2-й гвардейской стрелковой дивизии овладели городом Ялта.
7 мая 1944 года действовавшие на направлении главного удара бригады морской пехоты в тесном взаимодействии с соединениями 4-го Украинского фронта и Приморской армии перешли в наступление, отбросили немецкие войска к Козачьей бухте и 11 мая овладели Севастополем.
За прорыв обороны противника северо-восточнее Керчи, Ак-Монайской позиции и проявленное при этом мужество и отвагу Указом Президиума Верховного Совета Союза ССР от 24 апреля 1944 г. 83-я отдельная Новороссийская и 255-я отдельная Таманская Краснознаменные бригады морской пехоты были награждены орденом Суворова II степени, а на следующий день таким же указом за успешные бои по ликвидации плацдарма противника в районе города Севастополя и проявленные при этом доблесть и мужество обе бригады морской пехоты были награждены вторым орденом Красного Знамени.
Не менее успешно действовали в ходе Крымской стратегической операции и наступавшие в составе 4-го Украинского фронта гвардейские стрелковые и стрелковые соединения, в составе которых сражалось немало моряков.
Так, во 2-ю гвардейскую армию, отличившуюся в битве за Сталинград, и насчитывавшую тогда в своем составе свыше 20 тыс. морских пехотинцев, входили 24, 49 и 86-я гвардейские стрелковые дивизии.
24-я гв. СД за отличные действия по овладению городами Евпатория и Саки была удостоена почетного наименования «Евпаторийская». С 1 по 4 мая 1944 года дивизия, отразив контратаку противника, вышла к его переднему краю в районе Бельбека. К исходу 9 мая 24-я гв. СД форсировала Северную бухту и освободила Корабельную сторону. За отличные боевые действия по ликвидации Севастопольского плацдарма и штурму Севастополя дивизия была награждена орденом Красного Знамени.
В составе 10-го стрелкового корпуса 51-й армии вместе с 1-м гвардейским стрелковым корпусом, наносившим главный удар на тархано-ишуньском направлении, успешно действовала 257-я стрелковая дивизия, сформированная на базе 62-й морской стрелковой бригады. Дивизия прорвала оборону противника на участке Уржинского перешейка, уничтожила его живую силу и огневые средства в районе Карповой Балки и в последующем овладела Ишуньскими позициями.
В результате прорыва глубоко эшелонированной обороны противника в озерных дефиле на южном побережье Сиваша и на Перекопском перешейке, а также прорыва Ишуньских позиций противника 2-я гвардейская и 51-я армии 4-го Украинского фронта вышли на подступы к Севастополю и начали его штурм.
Планом командующего фронтом предусматривалось овладение Севастополем ударами с севера, востока и юго-востока. При этом главный удар наносился с востока (Сахарная головка, Инкерман), где действовала 257-я СД, и юго-востока (Балаклавские высоты, Сапун-гора), где наступали 83-я и 255-я отдельные бригады морской пехоты.
Таким образом при штурме Севастополя на направлении главного удара, что стало закономерностью в годы войны, наступали наиболее боеспособные соединения морской пехоты.
К 18:00 7 мая через боевые порядки 77-й стрелковой дивизии были введены в бой состоявшие из моряков штурмовые группы 257-й стрелковой дивизии, которые во взаимодействии с 105-м и 324-м стрелковыми полками 77-й СД овладели гребнем Сапун-горы.
Однако Сахарная головка, западные скаты и северо-восточная часть хребта удерживались противником.
В сложившейся обстановке 257-я СД к 2:00 8 мая через боевые порядки 77-й СД вышла в первый эшелон и вместе с 417-й СД овладела всем хребтом Сапун-горы.
11 мая 257-я СД, действуя в составе 1-го гвардейского корпуса в первом эшелоне 51-й армии, совместно с соединениями морской пехоты Черноморского флота завершила уничтожение противника на мысе Херсонес.
Таким образом, в Крымской стратегической наступательной операции соединения морской пехоты использовались при прорыве подготовленной обороны противника, для действий в передовых отрядах, штурмовых группах и в первом эшелоне наступавших войск на направлении главного удара.