Выставочная работа является одним из отражений научно-исследовательской работы музея. Так, только с 1998г. по 2003 г. было создано 72 новые выставки: 21 - стационарная и 51 - передвижная. Все они отражают состояние фондовых коллекций Музея героической обороны и освобождения Севастополя по истории города. Наиболее интересные выставки этих лет:

- '' Русский военный мундир XX вв'';

- '' Победители'' ( обмундирование и вооружение советских воинов 1941 -1945 гг'';

- '' На страже морских рубежей'' (к 10-летию создания ВМС ВС Украины'';

- '' Пример ярчайший для потомков'' ( к 200-летию со дня рождения П.С.Нахимова'';

- '' Киев-Севастополь: времен связующая нить'' ( к 10-летию независимости Украины)

Ежегодно музей создаёт стационарные выставки, которые демонстрируются на Сапун-горе, площади Ревякина, Историческом бульваре, где работает три выставочных зала.

  • «Мы с Украины» (о знаменитых людях Севастополя ХХ в.)
  • ''349 дней мужества и славы'' (к 150 - летию обороны Севастополя 1854-1855)
  • К 45-летию создания Диорамы «Штурм Сапун-горы 7 мая 1944г.»
  • ''Победы бессмертная летопись''
  • ''Армии Великобритании, Франции, Турции, Сардинии в осаде Севастополя в 1854-1855 гг.''
  • ''Дорогами Победы: Севастополь - Берлин 1941- 1945 гг''

    Передвижные выставки предоставляются учреждениям, воинским частям, учебным заведениям в прокат, а также демонстрируются музеем на улицах и площадях города в дни массовых мероприятий.

  • ''Севастополь дореволюционный''
  • ''Храмы Севастополя''
  • ''Народное образование Севастополя''
  • ''Архитектура Севастополя''
  • ''Потомству в пример''
  • ''Люди и судьбы''
  • ''Был репортёром и бойцом''
  • ''Освобождение Севастополя в мае 1944 г.''
  • ''Российские писатели в Севастополе.''
  • ''Исторический бульвар: прошлое и настоящее.''
  • ''Н.И. Пирогов - участник обороны Севастополя 1854-1855 гг.''
  • ''Владимирский собор - усыпальница адмиралов М.П. Лазарева, В.А. Корнилова, П.С. Нахимова, В.И. Истомина.''
  • ''Наш земляк - И.Д. Папанин.''
  • ''Детство, опаленное войной.''
  • ''Советские писатели в Севастополе.''
  • ''В труде как в бою.''
  • ''349 дней мужества и славы.''