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