Нарымский музей был основан в 1938 году по решению Новосибирского обкома партии как Музей имени И.В. Сталина. Экспозицию музея рекомендовали и консультировали научные сотрудники центрального музея В.И. Ленина г. Москвы. Музейная усадьба проектировалась так, чтобы в нее вошел стоящий на историческом месте дом мещанина Я. Алексеева, в котором проживал в Нарымской ссылке т. Сталин. К существующему комплексу был пристроен выставочный зал, фасадом обращенный на главную улицу Нарыма. В день открытия 27 июля 1948 года особо поражала посетителей монументальная 5-метровая в полный рост гипсовая скульптура И.В. Сталина во дворе музея.