11 ноября 1967 года открыт Мемориал в честь героической обороны Севастополя 1941–1942 гг. на площади Нахимова. Современный вид мемориального комплекса стал формироваться с 1964 года, когда установили 19 гранитных плит с названиями частей и соединений Черноморского флота, Приморской армии и городских организаций, участвовавших в 250-дневной обороне Севастополя, по проекту Н.Н.Бегунова, В.М.Артюхова и Б.В.Калинкова. В 1967 году, правее, появились ещё семь плит с фамилиями 54-х героев Советского Союза, удостоенных этого звания за героизм, проявленный при защите города. В этом же году по проекту архитектора И.Е.Фиалко и скульптора В.В.Яковлева был сооружен массивный железобетонный рельеф с изображение воина, отражающего натиск врага. В 1973 году у памятника открыт Почетный пост № 1, а в 1999 зажжен Вечный огонь.