Военно-исторический музей Тихоокеанского флота был открыт 9 мая 1950 года. Инициатором создания и первым его начальником был подполковник Сушков Борис Александрович.
До 1997 года музей располагался в здании лютеранской церкви, с сентября 1997 года переведен в другое здание, которое также является памятником архитектуры Владивостока.
Экспозиции, уникальные экспонаты музея рассказывают об истории Тихоокеанского флота, начиная с периода освоения Дальнего Востока и заканчивая современным состоянием флота. Экспозиция расположена на двух этажах в 11 залах. Жители и гости г. Владивостока, посетив музей, могут прослушать интересные и содержательные обзорные экскурсии.
За более чем 60-летнюю историю в музее собрана уникальная коллекция экспонатов. Это старинные награды, оружие, личные вещи знаменитых русских моряков – С. О. Макарова, В. Ф. Руднева, Г. И. Невельского, героев-тихоокеанцев, прославивших своими подвигами родной флот, – Г. Н. Холостякова, Ф. С. Октябрьского, И. С. Юмашева, Н. А. Острякова, Я. И. Баляева, М. Н. Цукановой и многих других. Гордостью музейной коллекции являются боевые знамена и флаги, модели кораблей, а также собрание картин известных приморских художников: Ю. Арса, В. Рачева, А. Телешова, Н. Мазуренко, П. Куянцева, В. Шиляева, В. Санникова. В настоящее время фонды музея насчитывают более 40 тысяч единиц хранения.