За почти полувековую историю учреждение прошло путь от небольшой общественной экспозиции до самостоятельного центра сохранения культурного и трудового наследия города.
История музея началась в 1980 году с инициативы создать «уголок трудовой славы», призванный сохранить уникальные страницы истории строительства города и горно-обогатительного комбината (ГОК). Уже в январе 1981 года стартовал масштабный сбор материалов, энтузиазм сотрудников и горожан быстро трансформировал первоначальную идею в полноценный музейный проект. Важную организационную и ресурсную поддержку оказало руководство комбината во главе с генеральным директором Николаем Петровичем Ершовым. Для размещения будущей экспозиции было специально выделено помещение на втором этаже Дворца культуры «Дружба».
14 мая 1981 года в Костомукше был основан музей горно-обогатительного комбината и открыта первая выставка, которая была посвящена истории создания музея, становлению Костомукши и развитию комбината. Основателями учреждения стали художник-оформитель комбината Василий Иванович Твердохлеб и заслуженный работник культуры России Яакко Васильевич Ругоев. Их профессиональный подход и личная вовлечённость заложили прочный фундамент для будущего развития музейного дела в городе.
К 1985 году фонды музея насчитывали уже 1 343 предмета, а сам музей получил статус филиала Национального музея Республики Карелия. В январе 1991 года учреждение обрело официальный статус городского и стало полностью самостоятельным. В середине 1990-х годов музей переехал в более просторное помещение в здании бывшего детского сада «Алёнушка». С 2002 года Костомукшский городской музей вошёл в структуру МУК «Культурно-музейный центр», а в 2017 году стал частью МБУ «Муниципальный архив и Центральная библиотека», что позволило эффективно объединить музейные, архивные и библиотечные ресурсы города.
Сегодня Костомукшский городской музей продолжает сохранять и популяризировать историю города, трудовые достижения поколений и уникальную культурную среду региона. В честь 45-летнего юбилея коллеги, партнёры и горожане от души поздравляют коллектив музея, выражая признательность за кропотливую работу по сохранению исторической памяти, и желают учреждению дальнейшего процветания, реализации новых выставочных и просветительских проектов.
