Художественный музей Уфы гордо носит известного российского живописца Михаила Нестерова. В 1913 году он подарил музею около ста картин из своей коллекции. Среди них были работы Айвазовского, Репина, Саврасова, Брюллова, Сурикова и других художников XVIII-XX века. Такой щедрый подарок Нестеров преподнес музею, так как родился и вырос в Уфе.

Осенью 2014 года музей переехал в новое здание в четыре этажа, ведь его экспозиция сильно расширилась. Кроме русской живописи сейчас в музее представлена экспозиция древнерусского искусства начиная с XII века, картины западных художников XV-XIX веков и, конечно же, картины башкирских мастеров.