По данным пресс-службы Севастопольской городской государственной администрации, музей будет располагаться в здании 1842 года постройки, которое уцелело в годы первой и второй обороны Севастополя. Повреждения относятся в основном к периоду Второй мировой войны, в одной из стен здания можно увидеть застрявший неразорвавшийся снаряд. По замыслу руководителей проекта, на площади более 2 тыс. квадратных метров разместится экспозиция истории Севастополя от момента основания до наших дней. Уже собраны более 50 видов униформы, начиная с середины XIX века, большое количество вооружения, образцы наградной символики, тачанка. Сейчас идут работы по восстановлению около 90 окон, проводится печное отопление, заказан настил пола из корабельных досок. «е-Крым»