Die Geschichte des Krasnojarsker staatlichen Kunstmuseums V. I. Surikow beginnt im Jahr 1921, als auf einer Sitzung des Präsidiums des Jenissei-Gubispolkoms die Entscheidung zur Organisation einer Gemäldegalerie in der Stadt getroffen wurde. Obwohl diese Entscheidung nicht umgesetzt wurde, wurde auf der Grundlage der im städtischen Museum (heute Krasnojarsker Heimatmuseum) seit Ende des 19. Jahrhunderts gesammelten Kunstwerke eine Abteilung für Kunst und Kunstaltertümer unter dem Namen V. I. Surikow gegründet.

Viele Exponate stammen aus privaten Sammlungen, darunter Werke von Künstlern wie M. F. Kwadalya, F. A. Wassiljew, K. H. Reichel und G. I. Gurkin. Zu den Stiftern des Museums gehörten Vertreter bekannter krasnojarsker Familien: Matwejew, Surikow, Judin und Gadalow.

Ein erheblicher Teil der Sammlung bestand aus Werken, die von dem Goldindustriellen und Kunstliebhaber P. I. Kusnezow gesammelt wurden, der V. I. Surikow während seines Studiums an der Akademie der Künste unterstützte.

Bis 1922 umfasste die Abteilung etwa 209 Kunstwerke. Die Sammlung wurde durch den Staatlichen Museumsfonds ergänzt. Im Jahr 1929 erhielt das Museum Werke von M. K. Bashkirtseva, S. Yu. Schukowski, V. E. Makowski, M. V. Nesterow, I. E. Repin und anderen vom Staatlichen Russischen Museum. Das Museum erhielt Unterstützung vom Ministerium für Kultur der UdSSR und der RSFSR sowie von führenden Museen des Landes, wodurch Werke von I. I. Brodsky, A. M. Gerasimov, N. N. Dubovsky, K. A. Korovin und V. D. Polenov in die Sammlung aufgenommen wurden.

Am 31. Mai 1957, als Antwort auf den Beschluss des Krajkoms der KPdSU und des Exekutivkomitees des Krajrates, erließ der Ministerrat der RSFSR eine Anordnung zur Eröffnung eines separaten Museums auf der Grundlage der Kunstsammlungen des Krasnojarsker Heimatmuseums, der Krasnojarsker Kunstgalerie. Die Galerie wurde am 1. Mai 1958 in einem Wohnhaus Nr. 68 in der Straße der Zeitung „Krasnojarsker Arbeiter“ eröffnet. Ihre Sammlung umfasste 300 Werke russischer vorrevolutionärer und teilweise ausländischer Kunst.

In den ersten Jahren entwickelte sich die Galerie aktiv, es war geplant, ein neues Gebäude im Stadtzentrum zu erhalten. Eine wichtige Rolle spielte dabei der erste Direktor Alexander Dawydowitsch Spiewakowski. Die Sammlung wurde mit Werken aus dem Staatlichen Historischen Museum und dem Staatlichen Museum für Bildende Kunst namens A. S. Puschkin sowie aus privaten Sammlungen ergänzt. Seit 1983 hat die Galerie den Status eines Museums erhalten.

Heute verfügt das Museum über drei Standorte in verschiedenen Teilen der Stadt. Im Jahr 1982 erhielt es ein Gebäude im historischen Zentrum von Krasnojarsk, in dem sich jetzt die Abteilung für Kunst des 20. und 21. Jahrhunderts befindet. 1983 wurde im Herrenhaus von Wera Gadalowa eine Ausstellung von Kunst des 18. und frühen 20. Jahrhunderts untergebracht. Im historischen Gebäude des Museums wird dekorative und angewandte Kunst präsentiert.

Leider wird aufgrund des Mangels an Ausstellungsflächen der größte Teil der Sammlung nicht ausgestellt. Viele Exponate sind nur bei seltenen Ausstellungen zu sehen, und einige wurden nie ausgestellt.

1985 wurde beschlossen, dem Museum das Gebäude der ehemaligen Krasnojarsker Geistlichen Akademie zu übertragen, aber diese Entscheidung wurde nicht umgesetzt, und das Gebäude wurde an die Krasnojarsker Metropolie übergeben.

1993 wurde im Museum eine Restaurierungswerkstatt eröffnet. Im Jahr 2011 wurde dem Museum ein Gebäude übergeben, in dem vor der Revolution das Konsulat Norwegens und die Handelsfirma „Brüder Revillion“ untergebracht waren, und später, die Fakultät der Universität und das Forschungsinstitut, das durch ein Feuer beschädigt wurde.