El museo de arte en Ufa fue inaugurado en 1920 y se ubicó en una mansión que pertenecía al comerciante ufinense M. A. Laptev. El edificio fue diseñado por el conocido arquitecto samaritano A. Shcherbachev. El fundador e inspirador de la creación del museo fue el famoso pintor ruso Mikhail Vasilyevich Nesterov, quien había estado considerando la idea de su creación durante mucho tiempo. Incluso planeó destinar un terreno de su finca, que se encontraba cerca de la Asamblea de Nobles, para la construcción, pero la Revolución de Octubre trajo sus correcciones. Al final, el museo se ubicó en la mansión de Laptev, donde anteriormente se encontraba el cuartel del Ejército Rojo.

Antes de la apertura del museo, Mikhail Nesterov le donó su colección, que incluía más de 100 pinturas, entre las cuales había obras de otros artistas conocidos. A mediados de siglo, el museo fue nombrado en honor a Nesterov por su significativa contribución al desarrollo cultural de Ufa.

Hoy en día, el museo lleva el nombre de Museo Estatal de Bellas Artes de Bashkiria en honor a M.V. Nesterov. Sus colecciones se han enriquecido con pinturas de otras instituciones culturales, como el Museo Ruso en Leningrado y la Galería Tretyakov de Moscú, así como de colecciones privadas.

En el museo se presentan no solo pinturas, sino también ejemplos de artes decorativas y aplicadas. Aquí se pueden ver obras de artistas rusos del siglo XIX y principios del XX, así como obras de maestros bashkiros contemporáneos. La colección incluye tanto obras poco conocidas como trabajos que son familiares para muchos amantes de la pintura.

El museo alberga más de 12,000 exposiciones. Una parte significativa de la colección está compuesta por antiguas íconos, los primeros libros manuscritos y elementos de artes decorativas y aplicadas. El arte de Europa Occidental de los siglos XV y XIX está representado por pinturas de artistas italianos y alemanes, grabados europeos y esculturas. La base de la colección está formada por lienzos de pintores rusos de los siglos XVIII y XX, así como obras del propio Nesterov y otros artistas conocidos, como Aivazovsky, Surikov, Shishkin y Levitan.

En 2014, debido a la expansión de la colección, el museo se trasladó a un nuevo edificio de cinco pisos. En la antigua mansión quedó la exposición de arte clásico, mientras que en el nuevo edificio se llevan a cabo exposiciones. Las sucursales del museo también se encuentran en otras ciudades de Bashkortostán. El museo participa activamente en exposiciones internacionales y recibe colecciones de maestros de China, Alemania e Italia.

En el museo se llevan a cabo diversas actividades: inauguraciones de nuevas exposiciones, talleres creativos, incluidos para niños, programas educativos de dibujo, así como programas artísticos y musicales para los más pequeños. Se implementa un proyecto social llamado 'Entorno Accesible'. Prácticamente todos los días se llevan a cabo eventos interesantes aquí. El museo está abierto para visitas todos los días, excepto los lunes.