Здание предназначалось для размещения окружного комитета Всесоюзной коммунистической партии (большевиков). Построенное в стиле социалистического реализма, здание своим торжественным обликом символизировало новую, советскую власть в регионе. Оно было одной из самых выдающихся построек довоенного Салехарда и располагалось на главной улице города — улице Республики.
В течение советского периода в здании располагались различные административные учреждения. В 1980-х годах здесь находился отдел ЗАГС, а сегодня его занимают несколько общественных организаций.