Музей размещён в одном из сохранившихся фортов. Михайловская батарея была построена в 1845 г. Более 5 тыс. уникальных экспонатов размещены в 19 музейных залах. Основная часть экспозиции посвящена Крымской (Восточной) войне 1853-1856 гг. Залы расположены в чётком тематическом и хронологическом порядке. Таким образом, посетители невольно совершают путешествие во времени, начиная от основания города и заканчивая победой в Великой Отечественной войне.