Das Krasnodar Kunstmuseum, das älteste im Nordkaukasus, wurde 1904 eröffnet. Sein Gründer, Fedor Akimovich Kovalenko, übergab der Stadt seine Sammlung von Gemälden, Büchern und archäologischen Funden.

Heute beherbergt das Museum etwa 13.000 Werke der Malerei, Grafik, Skulptur und angewandten Kunst. Die Sammlung der russischen Kunst umfasst die wichtigsten Schulen der Ikonenmalerei, wie die von Nowgorod, Moskau und dem Norden, und beinhaltet die kühnen kreativen Suchen der 20er und 30er Jahre des 20. Jahrhunderts, bekannt als Avantgarde. Unter den besonders wertvollen Richtungen, die im Museum vertreten sind, befinden sich der russische Avantgarde, japanische Farbholzschnitt des 18. und der Mitte des 19. Jahrhunderts, Kunst der Niederlande des 16. Jahrhunderts, russische und sowjetische Malerei sowie Exlibris des 18. und 20. Jahrhunderts.

Derzeit sind die Ausstellungsflächen des Museums um virtuelle Räume mit Touch-Panels und dem interaktiven Buch „Chronik des Museumslebens. Seiten der Geschichte“ ergänzt.