Название музей получил в честь Василия Федоровича Себина, основателя музея. С 50-годов прошлого века в городе Питкяранта начал свою работу «Клуб красных следопытов», который создал и возглавлял ветеран Великой Отечественной войны Себин Василий Федорович. Участники клуба ходили в походы, экспедиции, занимались поисковой работой, вели переписку с ветеранами. И в 1969 году постановлением бюро райкома КПСС был учрежден «Музей боевой славы» при школе №1. Продолжился сбор документов и материалов, связанных с боевыми действиями 1939-1940гг и 1941-1944гг в Питкярантском районе.
В 1991 году музей Боевой славы получает статус «Питкярантский городской историко-краеведческий музей».
В 2003 году музею было присвоено имя Василия Федоровича Себина.
Рассказывая о музее, невозможно не упомянуть о здании, которое он занимает. Большой двухэтажный дом с террасой, гаражным помещением и собственной котельной, действующей до сих пор, построил для своей семьи господин Фредерик Эрнст Валлден, в 30-е годы прошлого века.
На сегодняшний день фондовое собрание музея насчитывает 9523 единиц, из них основной фонд 5084, научно-вспомогательный 4439.
В музее на двух этажах размещены 10 экспозиций: «История города – история Завода», «Незнаменитая война», «Афганистан – ты больше, чем наш долг...», «Легенды Питкярантских камней», «Животный мир Приладожья», «Старая Питкяранта» и др. Есть выставочный зал.
