Um Wladiwostok wirklich zu verstehen, sollte man unbedingt das Militärhistorische Museum der Pazifikflotte besichtigen, das in der Stadt in der Mitte des 20. Jahrhunderts gegründet wurde. Dies ist ohne Zweifel das wichtigste Museum der Stadt und einen Besuch wert, der sicherlich in Erinnerung bleiben wird. Seltene Artefakte, darunter eine alte militärische Ausrüstung, persönliche Sachen von berühmten russischen Navigatoren, Medizinzubehör der Kriegshospitale aus dem Anfang des 20. Jahrhunderts, sowie die seltene Sammlung von Schiffsmodellen «erzählen» über die Geschichte und Entwicklung der Pazifikflotte.
Im Museum wird auch eine anspruchsvolle Tour mit der Besichtigung der Exponate in den Filialen des Museums, bzw. im Museumsschiff «Krasnyi Wympel» und dem U-Boot «S-56» angeboten. Genau dort, im Inneren des wahren U-Boots oder neben dem beeindruckenden Waffenlauf, spürt man ganz anders die Größe der Taten der Seeleute