Навлинский музей партизанской славы был открыт как школьный 21 декабря 1961 г. в одной из классных комнат Навлинской средней школы № 1. В 1968 г. ему было присвоено звание «Народный музей партизанской славы», и он разместился в отдельном здании, в котором располагается и сейчас. С 1971 г. музей является филиалом Брянского государственного краеведческого музея.
В экспозиции представлены разделы:
Основное внимание в экспозиции уделено подвигу навлинских партизан и подпольщиков в годы Великой Отечественной войны. Среди экспонатов – боевые донесения, акты диверсий, отчеты о разведке, карты-схемы дислокации и боевых действий, фронтовые и партизанские письма, воспоминания бывших партизан и подпольщиков. Особенно впечатляет навлинское подполье, история которого во многом сходна с краснодонским. Об этой героической странице в истории Навлинского края рассказывают фотографии, письма, документы, личные вещи и оружие партизан и подпольщиков.
Отдельный раздел экспозиции посвящен знаменитой землячке, «чайке русской эстрады» Анастасии Дмитриевне Вяльцевой (1871–1913). Здесь не только можно увидеть личные вещи певицы, но и услышать записи ее неподражаемого голоса.