Le musée d'art régional de Voronej, connu sous ce nom depuis 1984, a été fondé en 1933 en tant que musée des beaux-arts. Il est né de la fusion des collections artistiques de l'ancien musée provincial et du musée des antiquités et des beaux-arts de l'Université d'État de Voronej.

Depuis 1947, le musée est situé dans un bâtiment construit entre 1777 et 1779 dans le style baroque, selon les plans de l'architecte provincial N.N. Ievski. Ce bâtiment, qui est un monument d'histoire et de culture d'importance fédérale, a été érigé à la demande du gouverneur de Voronej, Ivan Alexeïevitch Potapov, sur la rue aujourd'hui connue sous le nom de boulevard de la Révolution. Après la mort de Potapov, sa veuve, ayant déménagé dans son domaine, a vendu le bâtiment au général-major Sandberg, qui en 1803 l'a transféré à la commission de commissariat de Voronej.

À l'origine, le bâtiment était entouré d'une arcade et de services en pierre de plain-pied, formant une vaste cour avec un parc. Au cours du 19ème siècle, le « Palais de Voronej » a été plusieurs fois rénové, mais son apparence principale est restée inchangée.

En 1911, le bâtiment est passé sous la gestion du musée provincial de Voronej, qui est devenu un musée de la région après 1917. Après la Seconde Guerre mondiale, le musée des beaux-arts, revenu de l'évacuation, s'y est installé. Le bâtiment, endommagé par un incendie pendant la guerre, a été restauré en 1952-1953 sous la direction de l'architecte G.V. Zdebchinski. La disposition intérieure historique a été préservée jusqu'à nos jours. En 1984, une salle d'exposition a été ajoutée à la partie nord du bâtiment.

Aujourd'hui, le fonds du musée compte plus de 22 000 objets, y compris des œuvres d'art égyptien ancien et d'art antique, de peinture, de sculpture, de graphisme et d'art décoratif et appliqué. Le musée s'engage activement dans des activités de recherche scientifique, d'éducation culturelle et de collecte, et participe également à des expositions des plus grands musées du pays.