Новое здание Областного комитета КПСС построено в 1960 г. по проекту архитекторов Кускова И.М. и Порхачева И. В. И в 1961 году Обком КПСС перебрался из старого здания в новое. До переезда Областной комитет КПСС располагался по адресу: ул. Ленина, 57 (современный Отдел истории национального музея РК), а с 1961 года там стал находиться Историко-краеведческий музей Коми АССР.
За прошедшие годы заметно изменился как внешний вид здания, так и окружающая территория: на месте снесенного деревянного дома к Областному комитету было пристроено дополнительное крыло (слева на фотографии), а также появилось новое здание Академии госслужбы (на фотографии справа).