Краснодар Регионален музей Art кръстен FA Коваленко - една от най-старите художествени музеи в Северен Кавказ. Броят на обекти, съхранявани в музея е около 12 милиона единици, а има и произведения на руски и чуждестранни автори.

В основата на фонда за събиране на музейната сбирка е пусната FA Коваленко, той връчва на града през 1904 година. Колекцията FA Коваленко е 730 картини и 1400 графични творби. Той също така съдържа редки книги и предмети на приложното изкуство. По-късно, IE Репин и други изпълнители на галерията представиха своите творения.

В ранните си години музеят е разположен в сградата на правителството City. В бъдеще на Общинския съвет се съгласи да плаща наем на втория етаж на отделна сграда. През 1919 г. художествената галерия се мести в един Кубан-черноморското регионално музей кръстен AV Луначарски. През 90-те години на музея е кръстен FA Коваленко.

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