Історія Вінницького обласного краєзнавчого музею розпочалася на початку ХХ ст., коли в травні 1918 р. міська Дума прийняла рішення про утворення в місті крайового музею, доручивши цю справу Подільському товариству охорони історичних пам'яток.Серед засновників музею були представники місцевої інтелігенції: художники В.Ф.Коренєв, С.І.Слободянюк-Подолян, архівіст Ю.С.Александрович, а також юрист Г.В.Брілінг, котрий присвятив музеєві майже 20 років. Основою колекції музею стали зібрання Вінницького повітового земства, Подільського товариства сільського господарства, приватні збірки членів Подільського товариства охорони історичних пам'яток. Першу експозицію було відкрито в травні 1919 р. на квартирі художника В.Ф.Коренєва, яка знаходилась на вул. Дворянській, в будинку Вілинського (нині вул. М.Грушевського, 30).