Im Jahr 1913 errichtete der Kaufmann und Holzindustrielle Michail Artemjewitsch Laptev an der Gogol-Straße (ehemals Chanikowskaja) eine prächtige Villa, entworfen vom Samara-Architekten Alexander Scherbatchew. Das Gebäude, im Stil des späten Jugendstils ausgeführt, zeichnete sich durch Einfachheit und Eleganz aus. Es befand sich inmitten eines kleinen Gartens, umgeben von einem Metallzaun mit schmiedeeisernen Toren. Hinter der Villa lagen zwei geräumige Höfe und ein zweigeschossiges Dienstbotenhaus. Im „schwarzen“ Hof gab es Wirtschaftsgebäude, einen Stall und eine Banja, während im „sauberen“ Hof eine Terrasse, ein Garten und ein Pool vorhanden waren.

Doch Laptev lebte nicht lange in seinem neuen Haus. Im Jahr 1917 verwandelten Revolutionäre die Villa in das Hauptquartier der Roten Armee. Am 28. November 1919 wurde Laptev verhaftet und erschossen, und in seinem Haus wurden Militärtruppen untergebracht.

Erst im Jahr 1920 wurde das Gebäude den Künstlern zurückgegeben. Hier wurde eine Gemäldesammlung untergebracht, die der ufschen Künstler Michail Wasiljewitsch Nesterow der Stadt 1907 geschenkt hatte. Die Sammlung wurde lange Zeit in Moskau aufbewahrt und 1919 nach Ufa gebracht, wo sie im Aksakow-Haus ausgestellt wurde. Nun fand sie ein neues Zuhause. Der erste Direktor des Ufaer Kunstmuseums wurde der Moskauer Künstler I.E. Bondarenko, der die Sammlung des Museums mit einzigartigen Meisterwerken erheblich erweiterte.

Heute besitzt das Baschkirische Staatliche Kunstmuseum eine der größten Sammlungen von Werken M.V. Nesterows in Russland. In seiner Sammlung befindet sich auch die größte Sammlung von Gemälden des David Davidowitsch Burliuk, bekannt als „Vater des russischen Futurismus“. Besonders stolz ist man auf das Geschenk von Michail Wasiljewitsch, die Sammlung russischer Malerei und Grafik der zweiten Hälfte des 19. und des frühen 20. Jahrhunderts, die Werke von Meistern wie I.E. Repin, I.I. Schischkin, N.A. Jaroschenko und anderen umfasst. Im Museum befinden sich über 12.000 Exponate, darunter Ikonenmalerei, Grafik, Skulpturen, eine Bibliothek mit alten Büchern sowie Werke zeitgenössischer Künstler und Bildhauer, die regelmäßig ausgestellt werden.

Neben den Ausstellungsräumen gibt es im Nesterow-Museum eine Restaurierungswerkstatt. Für die Besucher werden Konzerte klassischer Musik und verschiedene Workshops angeboten. Das Gebäude des Museums gilt als Beispiel für ein russisches Herrenhaus zu Beginn des 20. Jahrhunderts und ist in die Liste des Kulturerbes Russlands aufgenommen.