Krasnodar Regional Art Museum nosaukts pēc FA Kovalenko - viena no senākajām mākslas muzejiem Ziemeļkaukāzā. Objektu glabājas muzejā skaits ir aptuveni 12 miljoni vienību, un ir darbi krievu un ārzemju autoru.

Pamatā savākšanas fonda muzeja kolekcijas tika likts FA Kovalenko, viņš nodots pilsētu 1904. Kolekcija FA Kovalenko bija 730 gleznas un 1400 grafikas darbiem. Tajā ir arī retas grāmatas un lietišķās mākslas. Vēlāk, IE Repina un citi mākslinieki no galerijas prezentēja savus darbus.

Savos agrīnajos gados muzejs atradās telpās pilsētas pašvaldība. Nākotnē, pilsētas dome piekrita samaksāt īri par otrajā stāvā atsevišķā ēkā. 1919. gadā, mākslas galerija pārcēlās vienā Kuban-Melnās jūras reģiona muzejs nosaukts pēc AV Lunacharsky. Jo 90 gados muzejs tika nosaukts pēc FA Kovalenko.

Pēc gandrīz simts gadus pēc atvēršanas muzeja veica nozīmīgu ēkas rekonstrukcija, kas tika pabeigta 2006. gadā. Darba gaitā tika atjaunota ģipša lējumi, modernizētas krāsu sienām, renovēta parkets un keramikas iekšējo daļu. Tad tika atklāta jauna izstāde - "The Seasons".