El Museo de Bellas Artes de Vorónezh, conocido bajo este nombre desde 1984, fue fundado en 1933 como Museo de Artes Plásticas. Surgió a partir de la unión de colecciones artísticas del antiguo Museo Gubernamental y el Museo de Antigüedades y Bellas Artes de la VGU.

Desde 1947, el museo se ubica en un edificio construido entre 1777 y 1779 en estilo barroco, diseñado por el arquitecto gubernamental N.N. Ievski. Este edificio, que es un monumento de historia y cultura de importancia federal, fue erigido por encargo del gobernador de Vorónezh, Iván Alexéyevich Potapov, en la calle que hoy se conoce como el bulevar de la Revolución. Tras la muerte de Potapov, su viuda, al mudarse a su propiedad, vendió el edificio al general mayor Sandberg, quien en 1803 lo transfirió a la Comisión de Comisariato de Vorónezh.

Inicialmente, el edificio estaba rodeado por una arcada y servicios de piedra de un piso, formando un amplio patio con parque. A lo largo del siglo XIX, el "Palacio de Vorónezh" fue reparado en varias ocasiones, aunque su apariencia principal se mantuvo inalterada.

En 1911, el edificio pasó a manos del Museo Gubernamental de Vorónezh, que después de 1917 se convirtió en un museo de estudios locales. Después de la Gran Guerra Patriótica, aquí se instaló el museo de artes plásticas, que regresó de la evacuación. El edificio, que sufrió daños por un incendio durante la guerra, fue restaurado entre 1952 y 1953 bajo la dirección del arquitecto G. V. Zdebchinski. La planificación interna histórica se ha conservado hasta nuestros días. En 1984, se añadió una sala de exposiciones a la parte norte del edificio.

Hoy en día, el fondo del museo cuenta con más de 22 mil exposiciones, incluyendo obras de arte del antiguo Egipto y de la antigüedad, pintura, escultura, gráficos y artes decorativas y aplicadas. El museo se dedica activamente a la investigación científica, la educación cultural y la actividad de recopilación, así como participa en exposiciones de los museos más grandes del país.