Muzium Seni Wilayah Krasnodar dinamakan sempena FA Kovalenko - salah satu muzium seni tertua di Caucasus Utara. Bilangan objek yang disimpan di dalam muzium ini adalah kira-kira 12 juta unit, dan terdapat karya pengarang-pengarang Rusia dan asing.

Asas dana pemungutannya koleksi muzium itu dimasukkan FA Kovalenko, beliau menyerahkan ke bandar pada tahun 1904. Koleksi FA Kovalenko adalah 730 lukisan dan 1400 kerja-kerja grafik. Ia juga mengandungi buku nadir dan objek seni digunakan. Kemudian, IE Repin dan artis lain galeri dibentangkan ciptaan mereka.

Dalam tahun-tahun awal muzium itu terletak di dalam rumah kerajaan City. Pada masa akan datang, Majlis Bandaraya bersetuju untuk membayar sewa di tingkat dua bangunan yang berasingan. Pada tahun 1919, galeri seni berpindah ke satu muzium serantau Kuban-Laut Hitam dinamakan sempena AV Lunacharsky. Dalam 90 tahun muzium telah dinamakan sempena FA Kovalenko.

Selepas hampir seratus tahun selepas pembukaan muzium ini telah dijalankan pembinaan semula yang besar bangunan itu, yang siap dibina pada tahun 2006. Semasa kerja-kerja yang telah dipulihkan pada kumai plaster, warna dinding, parket diubahsuai dan bahagian seramik pedalaman dinaik taraf. Kemudian adalah pembukaan pameran baru - "The Seasons."