Krasnodaras novada mākslas muzejs vārda F. A. Kovaļenko - viena no vecākajām mākslas muzeju Ziemeļu Kaukāza. Skaits glabā muzejā objektu ir aptuveni 12 tūkstoši vienību, un šeit ir darbs krievijas un ārvalstu autoriem.

Pamatu sapulces muzeja krājuma tika likta kolekcija F. A. Kovaļenko, ko viņš ir nodevis rīkojumu pilsētas 1904. gadā. Sastāvā kolekcijas F. A. Kovaļenko atradās 730 gleznu un 1400 grafikas darbiem. Arī tā ietvēra редкостные grāmatas un priekšmeti, lietišķās mākslas. Vēlāk I. E. Repins un citi mākslinieki uzdāvināja galerijā savus darbus.

Pirmajos savas darbības gados muzejs atradās telpā Pilsētu vadības. Turpmāk Pilsētas padome piekrita maksāt nomas maksu, otrā stāvā, atsevišķa ēkas. 1919. gadā galeriju pārcēlās uz vienotu Cubano-melnās jūras reģionālā muzejs vārdā A. V. Луначарского. 90-tajos gados muzejam piešķīra nosaukumu F. A. Kovaļenko.

Pēc gandrīz simts gadiem pēc muzeja atklāšanas tika veikta kapitāla ēkas rekonstrukcija, kas tika pabeigta 2006. gadā. Darbu laikā tika atjaunota лепнина no ģipša, atjaunota krāsa, sienas, restaurēta parketa un keramikas interjera detaļas. Tad arī tika atklāta jauna izstāde "gadalaiki".