Памятник Солдату и Матросу служит напоминанием об одном из самых кровавых событий Великой Отечественной войны — освобождению Севастополя в 1944-м от немецких войск. По официальным данным, потери совестких войск составили 200 тысяч человек, из низ безвозвратные — 150 тысяч человек. Этот город-порт был важным плацдармом для фашистов, пытавшимся удержать его любой ценой. Тогда казалось, что надежда вернуть Крым практически угасла, однако в итоге красноармейцам удалось потопить флот, насчитывавший более 40 тысяч захватчиков. Для установки монумента специально выбрали мыс Хрустальный — с этой точки его хорошо видно. Торжественное открытие статуи состоялось 8 мая 2007 года. Авторами композиции стали С. Войцеховский и В Клиник.