Музей ведет свою историю с 1985 года, когда по инициативе и при непосредственном участии Совета ветеранов Великой Отечественной войны и директора Дворца культуры профсоюзов И. Б. Дементьевой была создана Галерея Боевой Славы во Дворце культуры профсоюзов. Конкурсный проект интерьера Галереи городов-героев создал магаданский архитектор А. Ульрих, воплотил его в дереве и металле скульптор А. Вашковец. В 2015 году по решению мэрии г. Магадана к 70-летию Победы в галерее была проведена реконструкция.
В зале «Боевая Слава» развернута демонстрационно-игровая экспозиция, посвященная боевым действиям. Здесь размещена музейная экспозиция: артефакты военных лет, награды, документы, личные вещи ветеранов и наследников Победы.
Музей находится на 3 этаже Центра культуры города. Экскурсии для организованных групп проводятся по заявкам.
