Музей был открыт в мае 1985 г.  В 2013 г. была проведена масштабная реэкспозиция музея. Каждый зал музея рассказывает об этапах высадки десанта на Эльтигенском и Северо-восточном плацдармах.

Керченско-Эльтигенская десантная операция, положившая начало освобождению Керчи и Крыма, стала одной из крупнейших морских операций в годы Великой Отечественной войны.

Десанту удалось захватить небольшой плацдарм 3 км по фронту и 1,5 в глубину получивший название «Огненная земля». 36 суток, в условиях полной блокады сражались бесстрашные десантники. 61 защитник был удостоен высокого звания Героя Советского Союза.

Дополняют музей военно-исторические памятники, расположенные на прилегающей территории к музею — площадка оружия периода Великой Отечественной войны, братские могилы — места захоронений советских воинов, военный госпиталь и операционная десантников Эльтигена, памятный знак «Мотобот».

Мотобот был поднят со дна Керченского пролива, восстановлен и установлен в 15:20 метрах от берега пролива на постаменте в апреле 1978 г. В новой части мотобота — 37 мм зенитное орудие, на корме — крупнокалиберный пулемет и металлический военно-морской флаг. Рядом с памятным знаком установлена мемориальная доска, на которой представлены фамилии бойцов этого героического экипажа.

В память о десантниках в п. Героевское (Эльтиген), на естественной возвышенности сооружен мемориальный комплекс «Парус», который включает памятник в виде гигантского стилизованного паруса, 60-метровую стену с барельефами, запечатлевшими эпизоды боевых действий десанта, здесь же высечены фамилии Героев Советского Союза. Памятник был открыт в 1985 году. «Парус» стал символом мужества и славы десантников.