Символом торжества победы стал этот памятник, воздвигнутый у Крепостного шоссе, в 17 км от Севастополя. Здесь, в районе мыса Херсонес, в мае 1944 г. завершилась битва за освобождение Севастополя и Крыма.

В те майские дни прижатый к морю враг еще пытался оказы вать сопротивление. На предложение советского командования сложить оружие гитлеровцы ответили огнем. Тогда на херсонесский плацдарм была обрушена огневая мощь войск 4-го Украинского фронта. Черноморский флот и авиация наносили сокрушительные удары по врагу с моря и воздуха.

12 мая 1944 г. на мысе Херсонес прозвучали последние выстрелы: разгром крымской группировки гитлеровских войск был завершен. Остатки фашистской армии во главе с генералами Грюнером и Бема сдались в плен.

Крымская наступательная операция, продолжавшаяся с 8 апреля до 12 мая 1944 г., явилась крупной победой войск 4-го Украинского фронта и Черноморского флота. Только за эти дни гитлеровцы потеряли более ста тысяч убитыми и ранеными (не считая потерь на море). Наши войска уничтожили свыше 3070 орудий, захватили много вражеской боевой техники. Не нашли фашисты спасения и на морских дорогах: по официальным данным самого противника, его потери на море за период с 3 по 13 мая составили более 40 тыс. солдат и офицеров.

15 октября 1944 г. у мыса Херсонес был сооружен памятник Победы (автор проекта академик архитектуры М. Я. Гинзбург). Четырехгранный обелиск из инкерманского камня, высотой более 26 м, позже облицованный розовым гранитом, установлен на трех- ступенчатом гранитном основании. С северо-восточной стороны к памятнику ведут три марша лестницы. На лицевой грани обелиска укреплен макет ордена Победы, под ним надпись: "Вечная слава героям освободителям Крыма от фашистских захватчиков". На противоположной стороне начертаны слова: "Памятник-обелиск сооружен в ознаменование разгрома крымской группировки гитлеровских войск на мысе Херсонес 12 мая 1944 г." Автор реконструкции памятника в 1973 г. архитектор В. М. Артюхов.