Сольвычегодский музей открыт на основе древлехранилища Благовещенского собора 1 мая 1919 года решением Сольвычегодского уездного Подотдела по делам музеев, охране памятников искусства и старины. До 1922 г. Сольвычегодский музей имел статус местного значения. Декретом СНК РСФСР от 20 августа 1923 г. ему был присвоен статус государственного музея. В 1937 году музей получил название краеведческого. Приказом МК РСФСР от 19 мая 1955 г. Сольвычегодский краеведческий музей был переименован в историко-художественный, а с 1 января 2005 г. музей вновь получил статус государственного.
Наиболее яркий след в истории музея оставил его организатор и первый директор Илья Иванович Томский, возглавлявший Сольвычегодский Подотдел по делам музеев, охране памятников искусства и старины. Открытие музея стало важным итогом работы Подотдела.