В здании, где располагается музей, в разные годы жили легендарные адмиралы: Фокин, Юмашев и другие. Некоторые их личные вещи включены в коллекции. Музей известен своими уникальными фондами экспонатов, которые представлены в 11 залах.

Русско-Японская война, Великая Октябрьская революция, Гражданская война, Великая Отечественная война – экспозиции подробно рассказывают обо всех этих событиях, а также о послевоенном времени. Вызывает реальное восхищение выставка военной техники, которая расположена во дворе музея. Настоящая подводная лодка, японский мини-танк, торпедный катер, трехдюймовая пушка – все экспонаты можно трогать руками и фотографировать.