Як повiдомили кореспонденту агентства "Iнтерфакс-Україна" у вiддiлi iнформацiї i зв'язкiв з громадськiстю Севастопольської мiської державної адмiнiстрацiї, створення Меморiалу Перемоги в Севастополi тривало 35 рокiв - 16 травня 1972 року ЦК КПРС i Рада мiнiстрiв СРСР ухвалила постанову про спорудження Меморiалу. У створеннi пам'ятника брали участь творчi органiзацiї Москви, Ленiнграда, Києва, Сiмферополя i Севастополя. Загальна кошторисна вартiсть будiвництва за зведеним кошторисом за цiнами на грудень 1981 року становила 6 млн радянських рублiв.

Мармуром, гранiтом i кахлями викладено майже 15 000 квадратних метрiв покриття, площа озеленення становить 11 300 квадратних метрiв з повною замiною мiнерального грунту на рослинний. Територiю Меморiалу упорядковано та освiтлено, облаштовано тротуарами, пандусами та гранiтними сходами. Загальна висота скульптурної композицiї "Матрос i Солдат" Меморiалу Перемоги на мисi Кришталевий становить 41 метр. Бiля пiднiжжя композицiї запалять Вiчний Вогонь.