Музей открылся в канун 40-летия Победы советского народа в Великой Отечественной войне – 8 мая 1985 г. Расположен на «огненной земле», плацдарме десантников – первых шести квадратных километрах освобожденной крымской земли. Боевые действия отличались здесь необычайной ожесточенностью, потребовав от советских воинов особого мужества. 36 дней, блокированные врагом с моря и суши, отражали бойцы атаки превосходящих сил противника. Через штормовой пролив с боем прорывались к плацдарму катера Черноморского флота, доставляя боеприпасы и продовольствие, увозя раненых. Десант поддерживала дальнобойная артиллерия 18-й армии и береговой обороны флота. Всесторонне помогали защитники плацдарма – летчики 4-й воздушной армии и морская авиация.
61 воин за мужество и отвагу, проявленные в ходе Керченско-Эльтигенской десантной операции, был удостоен высокого звания Героя Советского Союза.
В комплекс музея входят: братская могила воинов, выполнивших свой долг до конца, мотобот, поднятый на пьедестал, площадка оружия, госпиталь и операционная, оплавленный бетон дота – место командного пункта 318-й Новороссийской стрелковой дивизии, полузаплывшие шрамы окопов и противотанкового рва, древний курган – высота Шумского. И над всем этим символом прорыва, движения вперед – взметнувшаяся бетонная громада памятника-паруса у Стены героев…