Музей открылся в 1959 г. по инициативе Героя Советского Союза, вице-адмирала Г. И. Щедрина. В фонде 12000 экспонатов, в их числе редкие экземпляры оружия, ордена, медали, боевые знамена, единицы боевой техники, скульптуры, графика, живопись. Здесь можно познакомиться с дневниками и письмами фронтовиков. В музейном парке выставлена боевая техника и памятник морякам-подводникам погибшим в годы Великой Отечественной Войны.

Гордостью музея являются две масштабные диорамы, посвящённые Курильской десантной операции 1945 г. и подвигам защитников Петропавловского порта 1854 г.