El Museo de Bellas Artes de Krasnodar, el más antiguo del Cáucaso Norte, fue inaugurado en 1904. Su fundador, Fedor Akimovich Kovalenko, cedió a la ciudad su colección de pinturas, libros y hallazgos arqueológicos.

Hoy en día, el fondo del museo alberga alrededor de 13,000 obras de pintura, gráfica, escultura y artes decorativas. La colección de arte ruso abarca las principales escuelas de iconografía, como la novgorodense, moscovita y del norte, e incluye las audaces búsquedas creativas de las décadas de 1920 y 1930, conocidas como vanguardismo. Entre las direcciones especialmente valiosas representadas en el museo se encuentran el vanguardismo ruso, la xilografía japonesa a color del siglo XVIII y mediados del siglo XIX, el arte de los Países Bajos del siglo XVI, así como la pintura rusa y soviética, y exlibris de los siglos XVIII y XX.

Actualmente, los espacios de exposición del museo se complementan con espacios virtuales que cuentan con paneles táctiles y un libro interactivo titulado 'Crónica de la vida del museo. Páginas de la historia'.