Основною збіркою художнього музею стало зібрання, заснованого в 1918 році "Подільського обласного художньо-промислового і наукового музею". Відкритий для відвідування 1919 року як історико-побутовий музей. 5 травня 1919 року була відкрита виставка приватних колекцій, яка отримала назву "Народний музей". В основу його колекції були покладені музейні зібрання Вінницького повітового земства, Подільського товариства сільського господарства та сільськогосподарської промисловості, приватні збірки членів Подільського товариства охорони історичних пам'яток. Біля витоків створення музею у Вінниці стояли художники В. Ф. Коренев, Г. В. Брілінг.У середині 1920 року до збірки музею серед інших потрапила надзвичайно багата колекція художніх цінностей з Немирівського палацу княгині М. Г. Щербатової (з роду Строганових - Потоцьких), зокрема, полотна майстрів Західної та Східної Європи XVII—XIX століть. Крім цього, до музею було передано зібрання, що раніше належали Грохольським.З 1921 по 1923 рік директором Вінницького художнього музею був художник Степан Слободянюк-Подолян, він же передав музею свою колекцію монет, книг та картин.