Музей был открыт в мае 1985 г. В 2013 г. была проведена масштабная реэкспозиция музея. Каждый зал музея рассказывает об этапах высадки десанта на Эльтигенском и Северо-восточном плацдармах.
Керченско-Эльтигенская десантная операция, положившая начало освобождению Керчи и Крыма, стала одной из крупнейших морских операций в годы Великой Отечественной войны.
Десанту удалось захватить небольшой плацдарм 3 км по фронту и 1,5 в глубину получивший название «Огненная земля». 36 суток, в условиях полной блокады сражались бесстрашные десантники. 61 защитник был удостоен высокого звания Героя Советского Союза.
Дополняют музей военно-исторические памятники, расположенные на прилегающей территории к музею – площадка оружия периода Великой Отечественной войны, братские могилы – места захоронений советских воинов, военный госпиталь и операционная десантников Эльтигена, памятный знак «Мотобот».
Мотобот был поднят со дна Керченского пролива, восстановлен и установлен в 15:20 метрах от берега пролива на постаменте в апреле 1978 г. В новой части мотобота – 37мм зенитное орудие, на корме – крупнокалиберный пулемет и металлический военно-морской флаг. Рядом с памятным знаком установлена мемориальная доска, на которой представлены фамилии бойцов этого героического экипажа.
В память о десантниках в п. Героевское (Эльтиген), на естественной возвышенности сооружен мемориальный комплекс «Парус», который включает памятник в виде гигантского стилизованного паруса, 60-метровую стену с барельефами, запечатлевшими эпизоды боевых действий десанта, здесь же высечены фамилии Героев Советского Союза. Памятник был открыт в 1985 году. «Парус» стал символом мужества и славы десантников.
