Le bâtiment dans le style de l'Empire stalinien a été construit en 1936 selon le projet de l'architecte célèbre Ivan Vladislavovich Zholtovsky. Les lignes classiques du bâtiment sont soulignées par la colonnade du portail. À l'origine, il était destiné à être le centre administratif du représentant du VTsIK de l'URSS pour la construction de la ville balnéaire de Sotchi-Matsesta. Pendant longtemps, il a abrité le Comité régional du PCUS.

Dans les années 70, le bâtiment, initialement conçu comme un centre idéologique, a été transféré à la salle d'exposition, qui a ouvert ses portes aux visiteurs en octobre 1976. En plus des expositions, la salle avait pour mission de créer sa propre collection d'œuvres d'art soviétique. En 1988, elle a obtenu le statut de musée. La base de sa collection a été constituée de tableaux transférés des sanatoriums de Sotchi sur ordre du Comité exécutif de la ville. Au cours de ses trente ans d'existence, le musée d'art de Sotchi a rassemblé plus de trois mille objets d'art russe, soviétique et étranger.

La collection du musée couvre l'argent antique et les armes blanches des II et I siècles de notre ère, des icônes anciennes russes des VIII et XX siècles, ainsi que de la peinture, de la gravure et des arts décoratifs et appliqués des XIX et XXI siècles. La collection de peinture et de gravure russes des XVIII et XXI siècles permet de suivre l'évolution de l'art russe du milieu du XVIII siècle à nos jours. Le style académique russe de la fin du XIX et du début du XX siècle est représenté par les œuvres de célèbres paysagistes : Ivan Aivazovsky, Vasily Polenov, Ivan Shishkin, Lev Lagorio, Mikhail Klodt et Konstantin Bogaevsky.

La collection de l'école de peinture moscovite présente des œuvres d'impressionnistes et de post-impressionnistes, allant de l'un des fondateurs du mouvement Abram Arkhipov aux artistes cézanistes tels qu'Ilya Mashkov, Alexander Kuprin et Pyotr Konchalovsky, fondateurs de l'association « Valet de carreau ». L'exposition se termine par une collection de toiles des années 40 du XX siècle à nos jours.

L'art décoratif et appliqué des régions du pays est représenté par de la porcelaine, des jouets en argile, des miniatures laquées, de la broderie, de la dentelle et de la couture.