Здание Дворца труда загорелось около пяти утра в ночь с 7 на 8 ноября 1929 года. В тушении Дворца труда принимали участие пожарные части Химзавода, Кемрудника и Топок, но даже совместными усилиями унять бушующее пламя им удалось только к 12 часам дня. Огнём была уничтожена вся средняя и театральная часть здания, неповреждёнными остались лишь цокольный этаж и оба крыла здания. В этом пожаре погиб первый брандмейстер Кемерова (начальник пожарной части) Максим Третьяков. В тот момент 46-летний мужчина уже не был пожарным, просто проходил мимо, когда увидел пламя. Третьяков кинулся тушить пожар, помогая бывшим коллегам, поднялся на крышу здания и погиб из-за обрушения кровли.
Версия причины пожара была одна: поджог. По словам Андрея Тараканова, Дворец труда (сейчас там располагается областное училище культуры) в те годы был очень знаковым зданием, там располагался областной краеведческий музей, детские кружки, проходили выступления творческих коллективов. Поэтому кемеровчане пришли к выводу, что пожар в ночь с 7 на 8 ноября – не просто совпадение. И официальной причиной пожара стал считаться поджог, устроенный врагами советской власти. Здание постарались восстановить как можно быстрее, и, так как страховка совсем не окупала причинённый пожаром ущерб, в Кемерове запустили челлендж по сбору средств на восстановление: трудящиеся сдавали деньги и «вызывали» на страницах газет сделать то же самое своих друзей и коллег. В итоге общими силами Дворец труда восстановили.