Дом Советов построен в 1937 году, это одно из первых деревянных зданий Судостроя, возведённых на Беломорском проспекте. Дом Советов был центром общественной и политической жизни города. С 1939 по 1967 год в здании размещался исполком городского Совета депутатов трудящихся, с 1941 по 1967 год – городской комитет КПСС, с 1941 по 1982 год – городской комитет ВЛКСМ. Позднее в этом здании располагался городской военкомат.