Das Museum wurde 1970 als Krasnozersk Kunstgalerie gegründet und funktionierte bis 1975 als Ausstellungsraum im Kulturhaus. Die Idee zur Gründung eines Kunstmuseums in Sibirien stammt von dem Helden der sozialistischen Arbeit, dem ersten Sekretär des Krasnozersk Bezirkskomitees der KPdSU W. I. Korobeinikow.

Als das Museum 1975 in ein neues Gebäude zog, umfasste seine Kunstsammlung etwa 500 Werke von Novosibirsker Autoren. Heute umfasst der Bestand des Museums etwa 3.000 Werke aus der sowjetischen Zeit, die von etwa 300 Autoren geschaffen wurden.

1975 wurde im Museum ein Heimatkundesaal eröffnet, in dem jetzt Alltagsgegenstände, Dokumente und Fotos ausgestellt sind, die die Geschichte des Bezirks erzählen. Insgesamt gibt es im Museum drei Säle. Die größte Ausstellung, bestehend aus Kunstwerken aus den eigenen Beständen, befindet sich im dritten Stock und ist der Stolz des Bezirks.

Das Museum organisiert jährlich über 40 neue Ausstellungen, darunter thematische, persönliche und andere, in Zusammenarbeit mit Museen und kreativen Organisationen in Novosibirsk und der Region sowie mit privaten Sammlern und lokalen Autoren.

Neben der Ausstellungstätigkeit engagiert sich das Museum aktiv in der Bildungsarbeit für Schüler aller Altersgruppen. Jährlich besuchen etwa 12.000 Menschen das Museum. Heute ist das Museum ein Zentrum für zusätzliche Bildung für die Jugend.