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