Краснодарский краевой художественный музей появился в Краснодаре благодаря Ф.А. Коваленко. Он не был ни художником, ни богачом, который мог позволить себе купить любую картину. Однако сумел в течение всей жизни терпеливо, по крупицам собрать коллекцию предметов искусства, благодаря которой в 1904 году возник один из крупнейших художественных музеев на Кавказе. Ещё при жизни своего основателя галерея переехала в дом инженера Б. Шарданова, в котором располагается и по сей день. Тут же открылся и художественный кружок, ставший впоследствии отдельным учебным заведением.
В годы Великой Отечественной войны все экспонаты художественного музея хранились на Урале. С 1993 года музей носит имя своего основателя. Сегодня в фондах музея на улице Красной хранятся лучшие произведения древнерусской, отечественной и западноевропейской живописи, а также японской ксилографии и авангарда. Посетители могут также посмотреть довольно богатую коллекцию рисунков, гравюр, акварели и графики.