Музей был основан в 1970 году как Краснозерская картинная галерея и до 1975 года функционировал как выставочный зал при Доме культуры. Идея создания художественного музея в Сибири принадлежала Герою Социалистического Труда, первому секретарю Краснозерского районного комитета КПСС В. И. Коробейникову.

Когда в 1975 году музей переехал в новое здание, его художественная коллекция насчитывала около 500 произведений новосибирских авторов. На сегодняшний день фонд музея включает около 3 000 произведений советского периода, созданных примерно 300 авторами.

В 1975 году в музее открылся зал краеведения, где сейчас выставлены предметы быта, документы и фотографии, рассказывающие об истории района. Всего в музее три зала. Самая крупная экспозиция, состоящая из художественных произведений из собственных фондов, расположена на третьем этаже и является гордостью района.

Музей ежегодно организует более 40 новых выставок, включая тематические, персональные и другие, в сотрудничестве с музеями и творческими организациями Новосибирска и области, а также с частными коллекционерами и местными авторами.

Кроме выставочной деятельности, музей активно занимается просветительской работой для школьников всех возрастов. Ежегодно его посещают около 12 000 человек. Сегодня музей является центром дополнительного образования для молодежи.