Краснодар Регионални Музеј уметности добио име по ФА Коваленко - један од најстаријих уметничких музеја у Северном Кавказу. Број објеката који се чувају у музеју је око 12 милиона јединица, а ту су и дела руских и страних аутора.

Основа за сакупљање фонда музејске збирке је пут ФА Коваленко, он је предат граду 1904. године. Колекција ФА Коваленко је 730 слика и 1400 графичке радове. Он такође садржи ретке књиге и предмете примењене уметности. Касније, ИЕ Репин и други уметници из галерије представили своје креације.

У својим раним годинама музеј је смештен у просторијама Градске управе. У будућности, Градско веће је пристала да плати станарину на другом спрату у посебној згради. У 1919. је уметничка галерија преселио у једну регионалног музеја Кубан-црноморске назван по АВ Луначарского. У 90 година музеј је добио име по ФА Коваленко.

После скоро сто година након што је извршена отварање музеја из велику реконструкцију зграде, који је завршен 2006. године. Током рада је обновљена у гипсу лајсни, надоградити боју зидова, реновиран паркет и керамичке делове ентеријера. Тада је отварање новог изложбе - "Тхе Сеасонс".