Дворец культуры был открыт 7 ноября 1957 года как «Дом культуры имени 40-летия Октября», так как это событие совпало с 40-й годовщиной Октябрьской революции.

Первые посетители были поражены его внутренним убранством. Массивные хрустальные люстры, колонны под мрамор с лепниной, французские занавески, на стенах картины и портреты деятелей культуры и искусства и даже копия античной статуи Аполлона в лестничном пролете между первым и вторым этажами – все это больше напоминало столичный храм Мельпомены, чем Дом культуры в маленьком секретном городке посреди тайги и болот.

Изначально «Дом культуры имени 40-летия Октября» принадлежал Горно-химическому комбинату, а в 1995 году, перейдя в муниципальную собственность, получил статус «Дворца культуры».

В 2021 году Дворец культуры признан достопримечательным местом как часть ансамбля площади Ленина и стал объектом культурного наследия регионального значения.