El museo fue fundado en 1970 como la Galería de Arte de Krasnozersk y funcionó como sala de exposiciones en la Casa de Cultura hasta 1975. La idea de crear un museo de arte en Siberia pertenece al Héroe del Trabajo Socialista, primer secretario del Comité del Partido Comunista de la Unión Soviética de Krasnozersk, V. I. Korobeynikov.

Cuando en 1975 el museo se trasladó a un nuevo edificio, su colección de arte contaba con alrededor de 500 obras de autores de Novosibirsk. Hoy en día, el fondo del museo incluye aproximadamente 3,000 obras del período soviético, creadas por cerca de 300 autores.

En 1975 se inauguró en el museo una sala de estudios locales, donde actualmente se exhiben objetos de la vida cotidiana, documentos y fotografías que cuentan la historia de la región. En total, el museo tiene tres salas. La exposición más grande, compuesta por obras de arte de sus propios fondos, se encuentra en el tercer piso y es el orgullo de la región.

El museo organiza anualmente más de 40 nuevas exposiciones, incluyendo temáticas, personales y otras, en colaboración con museos y organizaciones creativas de Novosibirsk y la región, así como con coleccionistas privados y autores locales.

Además de su actividad expositiva, el museo se dedica activamente a la labor educativa para estudiantes de todas las edades. Anualmente, lo visitan alrededor de 12,000 personas. Hoy en día, el museo es un centro de educación adicional para la juventud.