Не многие знают, что история Дворца начиналась с клуба им. И. В. Сталина, построенного в 1932 году: в то время там располагался центр культурно-массовой работы для рабочих моторостроительного завода. Клуб размещался в деревянном приспособленном бараке и просуществовал вплоть до ввода в эксплуатацию Дворца культуры им. И. В. Сталина в 1950 году. Сейчас на этом месте расположен сквер с памятником А. Д. Швецову.