Молодежный центр-музей имени адмирала Нахимова еще 5 лет будет работать по старому адресу: улица Большая Советская, дом 29/1. Решение передать помещение в безвозмездное пользование музею приняли депутаты во время очередной сессии Смоленского городского Совета.

Расположен музей в здании бывшей гостиницы «Гранд-Отель», которую построили во второй половине 19 века. Открытие экспозиции прошло летом 2002 года, во время празднования 200-летия со дня рождения Нахимова.