Волгоградський музей образотворчих мистецтв імені В. І. Машкова був відкритий в 1963 році і на сьогоднішній день є одним з найбільших культурних центрів регіону.

Перша художня галерея в місті була створена ще в початку 1918 року. Але подальші революційні події і Громадянська війна майже на двадцять років залишили місто без музею. Тільки у 1938 році в лютеранської церкви для поволзьких німців знову була відкрита картинна галерея. Незважаючи на порівняно невелику збори (трохи більше 300 творів), колекція була унікальна і включала роботи І. Рєпіна, С. Іванова, І. Шишкіна, В. Сурікова, М. Врубеля, К. Юона, гравюри європейських художників, предмети декоративного і прикладного мистецтва з Китаю і країн Європи. У роки Великої Вітчизняної війни в результаті сильних бомбардувань музей був зруйнований, доля творів досі не є відомою. Є свідоцтва того, що колекція згоріла під час евакуації, але документального підтвердження цієї версії не знайдено.

Ідею необхідності відкриття музею різні діячі культури і мистецтва висували не раз. І ось, у червні 1963 року Волгоград знову знайшов художній музей. У нього передали понад двох тисяч експонатів з найбільших зібрань Росії, серед яких були роботи І. Крамського, Ф. Васильєва, А. Бенуа, К. Коровіна, І. Айвазовського. Музей розвиває зв'язки з відомими сховищами художніх цінностей Росії, в тому числі з Третьяковською галереєю, Ермітажем. Експозиція поповнюється за рахунок власних надбань музею, надходжень від дирекції художнього фонду, розвитку колекції волгоградських художників. Особливу гордість відвідувачі Волгоградського музею відчувають при знайомстві з колекцією творів уродженця Волгограда В. І. Машкова. У жовтні 2010 року музею було присвоєно ім'я В. Машкова.

Великим внеском у розширення експозиції став дар музею в 1980 році колекції Н. Арнинг-Зайцевої, яка дісталася їй у спадок. Разом з колекцією музею потрапили роботи Ст. Сєрова, Ф. Малявіна, В. Шишкіна, Н.Реріха, Ст. Маковського, С. Жуковського, всього 38 творів.

Сьогодні експозиція музею налічує понад 8.5 тисяч творів живопису, графіки, декоративно-прикладного мистецтва, скульптури.