Krasnodar og det regionale kunstmuseum opkaldt efter F. A. Kovalenko er en af de ældste museer i det Nordlige Kaukasus. Det nummer, der er gemt i Museets genstande er omkring 12 tusinde enheder, og her er arbejdet med russiske og udenlandske forfattere.

På grundlag af indsamling Fund af Museet var baseret på indsamling af F. A. Kovalenko, som han gav til byen i 1904. I den samling af F. A. Kovalenko var 730 1400 malerier og grafiske værker. Det indeholdt også sjældne bøger og genstande af brugskunst. Senere Ilya Repin og andre kunstnere præsenterede deres kreationer galleri.

I de første år af sit arbejde Museum var placeret i lokalerne i Byens administration. I fremtiden, byrådet indvilligede i at betale huslejen i den anden sal i en separat bygning. I 1919, kunstgallerier er flyttet ind i en enkelt Kuban-sortehavet regionale Museum er opkaldt efter A. V. Lunacharsky. I 90'erne, Museet blev opkaldt efter F. A. Kovalenko.

Efter næsten et hundrede år efter åbningen af Museet gennemgik en større ombygning af den bygning, som blev afsluttet i 2006. I processen med at arbejde, blev restaureret pudset, opdateret farve på væggene, renoveret, parketgulv og terracotta indvendige detaljer. Så var der åbning af en ny udstilling - "årstiderne".