Предыстория музея началась в 1960-е годы. Именно тогда город Дивногорск был в центре внимания всей страны в связи со строительством крупнейшей гидроэлектростанции. В 1971 году Константином Владимировичем Зыряновым была предпринята попытка организовать музей, чтобы сохранить память об этих героических днях для будущих поколений, которая, к сожалению, не была реализована.
К идее создания общегородского музея вернулись спустя несколько лет. Был сформирован оргкомитет по созданию музея, выделено помещение в цокольной части здания горисполкома. Основные работы по сбору экспонатов, документов, их систематизации, созданию экспозиций проводились Константином Владимировичем Зыряновым и Галиной Федоровной Скворцовой. За три года основные работы были выполнены, и 4 ноября 1983 года музей Трудовой Славы был торжественно открыт.
Размещенные в залах музея документы, фотографии, книги, произведения искусства, образцы продукции и макеты дивногорских предприятий, предметы быта были призваны рассказывать об истории строительства Красноярской ГЭС и Дивногорска, о людях, строивших гидростанцию и город.