Экспозиция временно размещается в здании «Зелёного» корпуса в «Морском» лагере.
Начало экспозиции музея положила коллекция образцов флотского минно-торпедного вооружения, переданная Лагерю в 1945-47 годах Черноморским флотом. Открытие музея состоялось 30 июня 1994 года - в полутоннеле под Площадью Мира (у Центрального стадиона).
Экспозиция состоит из нескольких тематических разделов, повествующих о рождении и истории Российского флота, участии моряков-черноморцев в сражениях Великой Отечественной Войны, проведении подводно-водолазных работ и др...