Das Gebäude im Stil des stalinistischen Empire wurde 1936 nach einem Entwurf des bekannten Architekten Ivan Vladislavovich Zholtovsky erbaut. Die klassischen Linien des Gebäudes werden durch die Säulen des Portals betont. Ursprünglich war es als Verwaltungszentrum des bevollmächtigten WZIK der UdSSR für den Bau der Kurstadt Sotschi-Matsesta vorgesehen. Lange Zeit war hier das Stadtkomitee der KPdSU untergebracht.

In den 70er Jahren wurde das ursprünglich als ideologisches Zentrum gedachte Gebäude dem Ausstellungssaal übergeben, der im Oktober 1976 für Besucher eröffnet wurde. Neben Ausstellungen hatte der Saal die Aufgabe, eine eigene Sammlung von Werken der sowjetischen Kunst zu schaffen. 1988 erhielt er den Status eines Museums. Die Grundlage seiner Sammlung bildeten Gemälde, die auf Anordnung des Stadtvorstands aus den Sotschi-Kurorten übergeben wurden. In den dreißig Jahren seines Bestehens hat das Sotschi Kunstmuseum über dreitausend Exponate russischer, sowjetischer und ausländischer Kunst gesammelt.

Die Sammlung des Museums umfasst antikes Silber und Klingenwaffen aus dem 2. und 1. Jahrhundert n. Chr., alte russische Ikonen aus dem 8. und 20. Jahrhundert sowie Malerei, Grafik und angewandte Kunst aus dem 19. und 21. Jahrhundert. Die Sammlung russischer Malerei und Grafik des 18. und 21. Jahrhunderts ermöglicht es, die Entwicklung der russischen Kunst vom mittleren 18. Jahrhundert bis zur Gegenwart nachzuvollziehen. Der russische akademische Stil des späten 19. und frühen 20. Jahrhunderts ist durch Werke bekannter Landschaftsmaler vertreten: Ivan Aivazovsky, Vasily Polenov, Ivan Shishkin, Lev Lagorio, Mikhail Klodt und Konstantin Bogaevsky.

In der Sammlung der Moskauer Malerschule sind Werke von Impressionisten und Postimpressionisten vertreten, beginnend mit einem der Gründer der Richtung Abram Arkhipov und endend mit den Cezannisten wie Ilya Mashkov, Alexander Kuprin und Pyotr Konchalovsky, den Gründern der Vereinigung „Bubnovy Valet“. Die Ausstellung endet mit einer Sammlung von Gemälden aus den 40er Jahren des 20. Jahrhunderts bis zur Gegenwart.

Das dekorative und angewandte Kunsthandwerk der Regionen des Landes wird durch Porzellan, Tonspielzeug, lackierte Miniaturen, Stickerei, Spitze und Näharbeiten repräsentiert.