Музей был открыт 26 июля 1959 года, в День Военно-Морского Флота, по инициативе командующего Камчатской военной флотилии, Героя Советского Союза вице-адмирала Щедрина Григория Ивановича, в последствии Почетного гражданина Петропавловска-Камчатского.
Фонды хранения музея насчитывают более 15 тысяч экземпляров. Среди них образцы оружия и военного снаряжения, ордена и медали, знаки отличия, боевые знамена, произведения живописи, скульптуры и другие ценные предметы. В музее хранятся личные вещи, уникальные документы и фотографии, фронтовые дневники и воспоминания ветеранов Великой Отечественной войны и Вооруженных Сил.
В музее действует 4 зала постоянной экспозиции и один выставочный зал. В парковой зоне музея выставлены образцы боевой техники и вооружения. Здесь же находится памятник экипажу подводной лодки «Л-16», погибшей в годы Великой Отечественной войны, трофейная японская военная техника с Курильских островов и адмиралтейский якорь начала XIX века.
