Музей был основан в 1970 году как Краснозерская картинная галерея. До 1975 года это был выставочный зал в Районном Доме культуры. В 1975 году в собственное новое здание переехала коллекция, состоящая из 500 произведений живописи и графики новосибирских художников. Большую помощь и поддержку в этом начинании ему оказали новосибирские художники братья В.В. и И.В. Титковы, И.П. Попов, скульптор М.И. Меньшиков.
В 1973 году в фонд музея дирекция художественных выставок Украинской ССР выслала 48 художественных произведений украинских художников. В этом же году вдова старейшего новосибирского художника М. Мочалова передала музею 300 его живописных работ.
В 1976 году в новом здании был открыт зал краеведения с материалами по истории Краснозерского района. В 1977 году Краснозерская картинная галерея получила в дар коллекцию живописи и графики художников РСФСР от дирекции Художественного фонда РСФСР. В настоящее время в фондах музея хранится 7308 предметов основного фонда и 4341 научно-вспомогательного. В художественном фонде представлено более 250 авторов, 80 из них художники города Новосибирска и Новосибирской области, остальные – художники Российской Федерации и Украины В 2012 году музею было присвоено имя основателя музея, Героя Социалистического труда, бывшего руководителя района Василия Ивановича Коробейникова. В 2015 году в музее открыта мемориальная доска, посвященная краснозерцам - участникам Первой мировой войны. Музей проводит огромную работу по патриотическому, эстетическому воспитанию жителей Краснозерского района
Традиционно с большим успехом в музее проходит акция «Ночь в музее».
Директор музея: Абрамова Ирина Ивановна
Адрес:632902 Новосибирская область, р.п. Краснозерское, ул. Октябрьская, 35
Телефон: 8(383) 57-42-544
Электронная почта: gallery-krasn@yandex.ru
Режим работы: понедельник-пятница, с 9:00 до 18:00, в субботу - с 10:00 до 15:00.
Выходной день – воскресенье.