Das Gebäude, in dem früher das Museum der Fürstin Tenisheva „Russische Altertümer“ untergebracht war, ist ein Denkmal der Architektur und ein Objekt des kulturellen Erbes. Vor der Revolution befand sich hier ein historisch-ethnografisches Museum, das von Fürstin Maria Klawdijewna Tenisheva gegründet wurde, später eine Gemäldegalerie. Das 1903-1905 im neorussischen Stil errichtete Gebäude liegt in der Nähe des Stadtzentrums an der Kreuzung der Straßen Tenisheva und Isakovsky. Es wurde speziell für die Unterbringung der Sammlung Tenishevas errichtet, die zuvor im Dorf Talashkino war und Tausende von Exponaten zur Geschichte, dekorativen und angewandten Kunst sowie Volkskunst, Ikonen, Manuskripte und Waffen umfasste.

Ursprünglich plante Tenisheva, die Sammlung nach Smolensk zu bringen und sie im Nikolai-Turm der Smolensker Festungsmauer unterzubringen, aber der Restaurator Peter Petrowitsch Pokryschkin widersprach dem. Daraufhin stellte die Fürstin Swjatopolk-Tschetwertinskaja, eine Freundin Tenishevas, ein Grundstück für den Bau des Museums zur Verfügung, und 1905 wurde die Sammlung im neuen Gebäude untergebracht. 1911 übergab Tenisheva ihre Sammlung an das Moskauer Archäologische Institut, dessen Zweigstelle 1910 in Smolensk eröffnet wurde, und das Gebäude wurde ebenfalls an das Institut übergeben. Der Hauptautor des Projekts war der Künstler Sergei Wasiljewitsch Maljutin, und Tenisheva beteiligte sich zusammen mit dem Künstler Viktor Wasnezow an der Planung. Das Museum wird als eines der besten Beispiele des neorussischen Stils in der Region Smolensk angesehen. Es handelt sich um einen zweigeschossigen Würfel mit Kellern und einem Mezzanin, das zur Rückseite hin ausgerichtet ist. An der Westseite schließt sich ein Vestibül an den Hauptbau an, dessen Fassaden nach den Entwürfen der Künstler Sinowjew und Beketow gestaltet sind. Zwischen Sockel und erstem Stockwerk befindet sich ein Band aus ornamentaler Ziegelmauerwerk. Der Fries, die Gesims des Vestibüls und die figürlichen Fensterlaibungen sind aus weißem Ziegel gefertigt. Über dem Haupteingang im Tympanon sind unter pflanzlichem Ornament die Monogramme Tenishevas „MT“, das Baujahr „1903“ und die Aufschrift „Russische Altertümer“ angebracht. Ursprünglich war das Gebäude mit bunten Fensterscheiben und einem Ziegeldach geschmückt. Im Inneren befinden sich acht große Ausstellungsräume mit Ziegelgewölben ohne Türen.

Nach der Revolution wurde das Eigentum des Museums nationalisiert. Im Mai 1920 wurde im Gebäude der ehemaligen gubernialen Landverwaltung eine Kunstgalerie eröffnet, die sich 1931 mit dem historisch-ethnografischen Museum zusammenschloss und im Gebäude des Tenisheva-Museums unter dem Namen Museum der Bildenden Künste nach Nadezhda Konstantinowna Krupskaja untergebracht wurde. Das Museum wurde Teil des OGBUK „Smolensker Staatliches Museum-Reservat“.

Seit 2010 befindet sich die Smolensker Kunstgalerie im ehemaligen Gebäude der Alexandrowschen Real-Schule in der Kommunistischen Straße 4. Im Gebäude „Russische Altertümer“ befand sich zu dieser Zeit das Museum „Smolensker Leinen“, das später in den Nikolai-Turm umzog. An der Tenisheva-Straße 7 ist die Wiederherstellung des Museums „Russische Altertümer“ geplant.