Das Museum wurde am 27. Juni 1948 als Stalin-Museum gegründet und 1959 in ein Gedenkmuseum für die nach Narym verbannten Bolschewiki umgewandelt, als Folge der Verurteilung des Personenkultes um Stalin durch den XX.