Pada bagian outdoor di lantai 2 museum, pengunjung akan menemukan 19 relief yang menceritakan perkembangan alusista TNI AL serta patung besar Komodor Yos Sudarso yang menjulang di tengah bangunan.
Museum ini terletak di Komplek Kobangdikal Surabaya dan buka setiap hari pada pukul 08.00-16.00 WIB.