L'histoire du Musée d'art d'État de Krasnoïarsk, nommé d'après V. I. Surikov, commence en 1921, lorsque lors d'une réunion du Bureau exécutif du gouvernement de la région d'Eniseï, il a été décidé d'organiser une galerie d'art dans la ville. Bien que cette décision n'ait pas été mise en œuvre, un département d'art et d'antiquités artistiques a été créé au sein du Musée municipal (aujourd'hui le Musée régional de Krasnoïarsk) sur la base d'une collection d'œuvres d'art rassemblées depuis la fin du XIXe siècle.

De nombreux objets exposés proviennent de collections privées, y compris des œuvres d'artistes tels que M. F. Kvadalya, F. A. Vassiliev, K. H. Reichel et G. I. Gourkin. Parmi les donateurs du musée figuraient des membres de célèbres familles de Krasnoïarsk : les Matveev, les Surikov, les Yudins et les Gadalov.

Une part importante de la collection était constituée d'œuvres rassemblées par l'industriel de l'or et amateur d'art P. I. Kouznetsov, qui a soutenu V. I. Surikov pendant ses études à l'Académie des beaux-arts.

En 1922, le département comptait environ 209 œuvres d'art. L'enrichissement de la collection se faisait par le biais du Fonds muséal d'État. En 1929, des œuvres de M. K. Bashkirtseva, S. Yu. Zhukovsky, V. E. Makovsky, M. V. Nesterov, I. E. Repin et d'autres ont été reçues du Musée russe d'État. Le musée a reçu le soutien du ministère de la Culture de l'URSS et de la RSFSR, ainsi que des principaux musées du pays, ce qui a permis d'intégrer des œuvres d'I. I. Brodsky, A. M. Gerasimov, N. N. Dubovsky, K. A. Korovin et V. D. Polenov dans la collection.

Le 31 mai 1957, en réponse à la décision du comité régional du PCUS et du bureau exécutif du conseil régional, un décret du Conseil des ministres de la RSFSR a été émis pour ouvrir un musée distinct basé sur les collections artistiques du Musée régional de Krasnoïarsk, la Galerie d'art de Krasnoïarsk. La galerie a ouvert ses portes le 1er mai 1958 dans un immeuble résidentiel au numéro 68 de l'avenue de la « Pravda de Krasnoïarsk ». Sa collection comptait 300 œuvres d'art russe d'avant la révolution et partiellement d'art étranger.

Dans les premières années, la galerie s'est développée activement, avec des projets pour obtenir un nouveau bâtiment au centre-ville. Le premier directeur, Alexandre Davidovitch Spevakovsky, a joué un rôle important dans ce processus. La collection s'est enrichie d'œuvres provenant du Musée historique d'État et du Musée des beaux-arts A. S. Pouchkine, ainsi que de collections privées. Depuis 1983, la galerie a obtenu le statut de musée.

Aujourd'hui, le musée dispose de trois espaces dans différentes parties de la ville. En 1982, il a reçu un bâtiment dans le centre historique de Krasnoïarsk, où se trouve maintenant le département d'art des XXe et XXIe siècles. En 1983, une exposition d'art du XVIIIe et du début du XXe siècle a été installée dans le manoir de Vera Gadalova. L'art décoratif et appliqué est présenté dans le bâtiment historique du musée.

Malheureusement, en raison d'un manque d'espace d'exposition, une grande partie de la collection n'est pas exposée. De nombreux objets ne peuvent être vus que lors de rares expositions, et certains n'ont jamais été exposés.

En 1985, il a été décidé de transférer au musée le bâtiment de l'ancienne séminaire spirituel de Krasnoïarsk, mais cette décision n'a pas été mise en œuvre, et le bâtiment a été transféré à la métropole de Krasnoïarsk.

En 1993, un atelier de restauration a ouvert dans le musée. En 2011, le musée a reçu un bâtiment où se trouvait auparavant le consulat de Norvège et la société commerciale « Frères Revillon », et plus tard, une faculté universitaire et un institut de recherche, qui avait été endommagé par un incendie.