Das Kunstmuseum in Ufa wurde 1920 eröffnet und befindet sich in einem Herrenhaus, das dem Ufa-Kaufmann M. A. Laptev gehörte. Das Gebäude wurde von dem bekannten samarschen Architekten A. Scherbatchev entworfen. Der Gründer und Inspirator der Museumsgründung war der bekannte russische Künstler Michail Wassiljewitsch Nesterow, der lange die Idee seiner Gründung hegte. Er plante sogar, für den Bau Land von seinem Anwesen, das sich in der Nähe der Adelsversammlung befand, zur Verfügung zu stellen, aber die Oktoberrevolution brachte Änderungen mit sich. Letztendlich fand das Museum im Herrenhaus von Laptev Platz, wo zuvor der Hauptquartier der Roten Armee untergebracht war.

Noch vor der Eröffnung des Museums schenkte Michail Nesterow ihm seine Sammlung, die mehr als 100 Gemälde umfasste, darunter Werke anderer bekannter Künstler. Mitte des Jahrhunderts wurde das Museum zu Ehren Nesterows benannt, aufgrund seines bedeutenden Beitrags zur kulturellen Entwicklung Ufas.

Heute trägt das Museum den Namen Baschkirisches Staatliches Kunstmuseum M. V. Nesterow. Seine Sammlungen wurden mit Gemälden aus anderen kulturellen Institutionen, wie dem Russischen Museum in Leningrad und der Moskauer Tretjakow-Galerie, sowie aus privaten Sammlungen ergänzt.

Im Museum sind nicht nur Gemälde, sondern auch Beispiele für angewandte Kunst zu sehen. Hier kann man Werke russischer Künstler des 19. und frühen 20. Jahrhunderts sowie Werke zeitgenössischer baschkirischer Meister sehen. Die Sammlung umfasst sowohl wenig bekannte Werke als auch Arbeiten, die vielen Kunstliebhabern bekannt sind.

Im Museum befinden sich mehr als 12.000 Exponate. Ein erheblicher Teil der Sammlung besteht aus alten Ikonen, den ersten handgeschriebenen Büchern und Elementen der angewandten Kunst. Die westeuropäische Kunst des 15. und 19. Jahrhunderts ist durch Gemälde italienischer und deutscher Künstler, europäische Radierungen und Skulpturen vertreten. Der Grundstock der Sammlung bilden die Gemälde russischer Maler des 18. und 20. Jahrhunderts sowie Werke von Nesterow selbst und anderen bekannten Künstlern wie Aivazovsky, Surikov, Schischkin und Levitan.

Im Jahr 2014, im Zusammenhang mit der Erweiterung der Sammlung, zog das Museum in ein neues fünfstöckiges Gebäude um. Im alten Herrenhaus blieb die Ausstellung klassischer Kunst, während im neuen Gebäude Ausstellungen stattfinden. Die Zweigstellen des Museums befinden sich auch in anderen Städten Baschkortostans. Das Museum nimmt aktiv an internationalen Ausstellungen teil und empfängt Sammlungen von Meistern aus China, Deutschland und Italien.

Im Museum finden verschiedene Veranstaltungen statt: Eröffnungen neuer Ausstellungen, kreative Workshops, auch für Kinder, Bildungsprogramme zum Zeichnen sowie kunst-musikalische Programme für die Kleinsten. Es wird ein Sozialprojekt „Zugängliche Umgebung“ umgesetzt. Praktisch jeden Tag finden hier interessante Ereignisse statt. Das Museum ist täglich außer montags für Besuche geöffnet.