Външната експозиция на Военноморския музей обхваща цялото парково пространство около сградата. Десетки, различни по тип корабни котви продължават разказа за този характерен морски атрибут, започнал от първата зала на вътрешната експозиция. Корабни и брегови оръдия демонстрират морската артилерия през различни периоди. В парка е единствената в страната музейна колекция от морски мини, което е запознаване с този специфичен вид морско отбранително оръжие.
Два вертолета – КА 25 Ц и Ми 4 М, са експонатите, които илюстрират българската морска авиация от втората половина на ХХ в. На стапел е разположен миночистачен кораб от Втората световна война, а в отделен павилион е яхтата „Кор Кароли“, с която капитан Георги Георгиев обиколи света през 1976 – 1977 г. Няколко експоната са разположени извън оградата на музея: торпеден катер 123К, бреговото оръдие калибър 240 мм и бюст-паметникът на капитан I ранг Димитър Добрев. Тук е и емблемата на Военноморския музей, героят от Балканската война – кораб-музей „Дръзки“.