Krasnodar Regional Art Museum uppkallad efter FA Kovalenko - en av de äldsta konstmuseerna i Nordkaukasien. Antalet objekt som lagras i museet är cirka 12 miljoner enheter, och det finns verk av ryska och utländska författare.

Grunden för samlingen fond av museets samlingar sattes FA Kovalenko, lämnade han över till staden 1904. Samlingen FA Kovalenko var 730 målningar och 1400 grafiska verk. Den innehåller också sällsynta böcker och föremål av brukskonst. Senare, IE Repin och andra konstnärer i galleriet presenterade sina skapelser.

Under de första åren museet var belägen i lokalerna i staden regeringen. I framtiden enades kommunfullmäktige att betala hyran på andra våningen i en separat byggnad. År 1919 flyttade konstgalleri i en Kuban-Svartahavsområdet regionalt museum uppkallad efter AV Lunarcharsky. Under de 90 år museet namngavs efter FA Kovalenko.

Efter nästan hundra år efter öppnandet av museet genomfördes omfattande ombyggnation av byggnaden, som stod färdig 2006. Under det arbete återställdes i gips lister, uppgraderade färg på väggarna, renoverat parkett och keramiska delar av interiören. Då var öppnandet av en ny utställning - "The Seasons."