Памятник Солдату и Матросу - напоминает, ныне живущим, об одном из самых кровавых событий Второй мировой - освобождению Севастополя в 1944 году от фашистских захватчиков. Севастополь был самым значимым плацдармом для немцев и удержать его, они готовы были любой ценой. Наравне с немецкими фашистами, сражались здесь и остатки армии Власова и 7 Румынских дивизий. К концу апреля 1944 года надежда удержать Крым и в частности, Севастополь полностью угасла, и началось массовое бегство противника с полуострова.

Около 40 тысяч фашистов пытались безуспешно спастись морем но были затоплены Советской авиацией в Черном море, в 3-5 км от берега. Около 85% Румынско- Немецкого флота, базирующегося в Крыму, было затоплено. 8-го мая 1944 года, спасаясь от советской армии, фашисты бросались в море и пытались вплавь добраться в Турцию или Румынию. Но шансы на спасение были равны 0. К 9-му мая весь Севастопольский пролив был усеян трупами и небольшие очаги сопротивления уничтожались полностью. К полудню, того же дня, на флагштоке, над Графской пристанью, замаячила вместо флага- тельняшка и бескозырка черноморских моряков, а уже ближе к вечеру- по всему городу развевались красные флаги.

После освобождения Севастополя, началась его реконструкция и восстановление. Продолжались эти мероприятия, практически до середины 60-х годов прошлого века. В начале 70-х решили возвести монумент и увековечивающий память погибших воинов. Местом возведения монумента выбрали- мыс Хрустальный, по причине его хорошего обзора, практически с любой точки. По замыслу архитекторов, это должен был быть комплекс включающий в себя парковую зону, музей истории обороны, освобождения Севастополя, монумент и вечный огонь. В 1972 году приступили к проектированию мемориального комплекса. Два раза меняли ландшафтный дизайн, около 3-х лет велись исследования грунта и практически 5 лет разрабатывалась основная композиция. К самому строительству смогли приступить лишь в 1981 году

C середины 1983 года начали возводить пьедестал, под памятник Матроса и Солдата. Решили объединить два рода войск в одном монументе. Авторами этой монументальной экспозиции стали - С. Войцеховский и В Клиник. Работы по созданию памятника выполнили скульпторы Е.Белостоцкого, Г. Петрошевича и О.Супрун; архитекторами назначили К.Сидорова и инженера-полковника А.Уманского. Из нескольких эскизов выбрали, выбрали эскиз, с изображением моряка, на первом плане и не отстающему за ним солдата. Направление памятника определяли исходя из эстетической красоты и максимально обзора с видовых площадок основных набережных. Строительство памятника было отдано военным инженерам и строителям Крыма. Руководителем проекта был назначен Жариков Н.Л.. До 1989 года монумент был окончен на 72%, но к этому времени деньги закончились и возведение мемориала было приостановлено.

Памятник застыл недостроем, в 1990 году горсовет даже принял решение просить у правительства «разрешить демонтаж скульптурной композиции как творческой неудачи». После развала СССР комплекс стал разворовываться, а здание несостоявшегося музея едва не продали в 1992 году за сумму, эквивалентную 50 гривнам. К счастью, ветераны, хотя именно в их рядах наибольшее число критиков «Солдата и Матроса», отстояли мемориал, результаты аукциона аннулировали.

В 2004 году приняли решение достроить мемориал и в 2005-м выделили на эти цели 5 млн. гривен, которых для столь масштабных работ было явно недостаточно. Но реставрация того что уже имелось, всё же состоялась — 8 мая 2007 года памятник был открыт. Произошло это 35 лет спустя после старта проекта!

На сегодняшний день скульптура окружена дорожками и газонами с цветами, рядом высажены аллеи совсем молодых деревьев, а у ног «Солдата с матросом» выложена плиткой большая площадь, с которой открывается великолепный вид на выход из Севастопольской бухты.