Памятник на мысе Хрустальном задумывался как часть мемориала памяти защитников Севастополя. Строительство началось в 1981 году, но затянулось более чем на 25 лет. Руководителем проекта был Н. Жариков, авторы композиции - В. Климик, С. Войцеховский, скульпторы - Е. Белостоцкий, Г. Петрошевич, О. Супрун, архитектор - К. Сидоров, инженер - инженера-полковник запаса А. Уманский. В конце 80-х годов строительство приостановилось, скульптура подвергалась резкой критике. 40-метровые фигуры посчитали слишком грубыми и гротескными. В 1990 году памятник хотели снести. но руки не дошли, и его оставили медленно разрушаться. Здание музея не было достроено. В 2004 - 2007 годах памятник достроили и открыли.