В Крымской наступательной операции и освобождении Севастополя в 1944 году участвовали войска 4-го Украинского фронта (командующий - генерал армии Ф.И. Толбухин) и Отдельной Приморской армии (генерал армии А.И. Еременко) при содействии Черноморского флота (адмирал Ф.С. Октябрьский) и Азовской военной флотилии (контр-адмирал С.Г. Горшков). 9 мая 1944 года Севастополь был освобождён, а 12 мая на мысе Херсонес окончательно разгромлена немецко-фашистская группировка в Крыму.
15 октября 1944 года вблизи берега моря открыли обелиск по проекту академика архитектуры М.Я. Гинзбурга и архитектора А.Д Киселёва. В 1972 году памятник реконструировали, облицевали розовым гранитом из Ново-Даниловского карьера (архитектор В.М. Артюхов). Четырёхгранный обелиск на трёхступенчатом гранитном основании, к которому ведёт лестничный марш. На лицевой грани - макет ордена Победы и посвятительная надпись: «Вечная слава героям - освободителям Крыма от фашистских захватчиков». Общая высота - 26,3 метра.