Горнозаводский музей основан в январе 1967 году, как общественный. Инициаторами создания музея были: заместитель секретаря райисполкома М. П. Ермаков, секретарь парткома Горнозаводского цементного завода М. П. Старостин, директор восьмилетней школы М. П. Батуев, краеведы В. В. Киреев и В. Я. Солохин.
Первым директором музея был М. П. Старостин – краевед, член Географического общества СССР (с 1979 г.), лектор районного общества «Знание», рабкор районной газеты «Ленинец», фотограф, кинолюбитель.
Сегодня музей носит имя одного из основателей и первого директора музея. В 1980 году министерством культуры РСФСР музею было присвоено звание «Народный».
Экспозиционные залы: «Краеведческий отдел», «Музей камня», «Отдел природы», «Выставочный зал», «Музей моря».
