Музей основан на основе ценностей национализированных из усадеб и монастырей в 1921 г. В 1943 г. полностью разграблен фашистами. В послевоенное время собраны новые коллекции, для которых в 1982 г. построено современное здание по проекту брянского архитектора А.А.Зеленова в 1984 г., находится на одной из главных площадей г. Брянска, являясь архитектурным фоном памятника брянским партизанам. Здание трехэтажное. Первый этаж с узкими горизонтальными окнами. Второй этаж уже первого и полностью застеклен, а третий в виде огромной глухой плоскости.
Экспозиция исполнена на высоком художественном уровне, состоит из трех частей. В разделе "Природа" имеются 4 диорамы "Времена года" с живописными полотнами академика Френца; представлен животный и растительный мир, геологическая история, полезные ископаемые. В разделе "История" показаны уникальные археологические памятники, древнее оружие, старопечатные книги, семейные реликвии поэтов Ф.Тютчева, А.Толстого, певицы А.Вяльцевой, представлены материалы об участии брянцев в Куликовской битве, Северной войне, о брянской верфи и металлургических заводах края. В разделе современной истории экспонируются реликвии партизанского движения, дятьковский хрусталь, личные вещи космонавта Афанасьева.