До официального открытия музея в городе была музейная комната на общественных началах, размещавшаяся в жилом доме по улице Ленина, 24, площадью 25 кв. метров.
Работал один человек – Дудкина Надежда Афанасьевна. Основной и научно вспомогательный фонд насчитывал 500 единиц хранения.
Экскурсий, мероприятий и выставок не проводилось.
По решению горисполкома и бюро городского комитета партии идея создания музея как исторического, культурного центра возникла в связи с утверждением проведения праздника «Дня города» и вследствие необходимости воспитания и образования рабочих и молодёжи.
Обязанности по созданию музея поручили организатору внеклассной и внешкольной работы школы №22 Альбине Петровне Чуйковой. Она занималась поиском и сбором документов, экспонатов по истории города для создания экспозиции музея. Были разосланы запросы в 25 архивов и музеев СССР.
Были собраны материалы, объединённые в несколько отделов: социальный паспорт города, животный и растительный мир Анжеро-Судженского округа, развитие углепромышленного района, зал трёх революций, гражданская война, первые пятилетки и т.д.
3 июля 1981 года на улице Ленина, 12 открылся официальный городской краеведческий музей. Его площадь составляла 305,7 кв.м.
Директором музея стала А.П.Чуйкова, научным сотрудником – Н.П.Голдаева.
В 1999 г. по решению Администрации города площадь музея была расширена и составила 563 кв.м.
В 2006 году музей отметил 25-летие. С момента создания музея его возглавляет Заслуженный работник культуры РФ - А.П.Чуйкова.