Музей расположен в историческом центре города Краснодара на пересечении улиц Красная и Советская. Удобное расположение и наличие большого количества других исторических зданий и достопримечательностей делает музей отличной отправной точкой для многих туристических маршрутов.

В 2004 году, когда Краснодарский краевой художественный музей имени Ф.А. Коваленко отмечал 100 лет со дня основания, в память о военных событиях тех лет на одной из стен фойе была установлена мраморная доска с надписью: ``А.К. Осиповой, М.П. Богоявленскому и сотрудникам, спасшим художественную коллекцию музея во время Великой Отечественной войны``. В последнее десятилетие XX и первое десятилетие XXI веков художественный музей стал активным участником многих художественных проектов. Коллекция русского авангарда почти в полном составе была показана в залах Государственной Третьяковской галереи. Произведениями ведущих кубанских художников любовались жители Минска. В Японии побывала музейная коллекция ксилографии ``укие-э``. Т.М. Кондратенко положила начало участию произведений русского авангарда в совместных международных выставках: в Амстердаме, Барселоне, Берлине, Бонне, Брюсселе, Буэнос-Айресе, Вене, Гамбурге, Дуйсбурге, Дюссельдорфе, Лионе, Лиссабоне, Лондоне, Мадриде, Мартини, Мельбурне, Мехико, Монако, Нью-Йорке, Сеуле, Палермо, Риме, Рио-де-Жанейро, Сантандере, Сан-Паулу, Сиднее, Турине, Флоренции, Франкфурте-на-Майне, Цюрихе. Изменились и взаимоотношения музея и зрителя. С применением интерактивных технологий экспозиционные экспонаты, когда-то строго и отчужденно существующие в музейном пространстве, стали более информационными. Объединённые историческим пространством, оба здания – ``Дом Шарданова`` и ``Екатеринодарская контора Госбанка`` – превратились в единый историко-культурный центр города, а скромная Екатеринодарская картинная галерея с литературным и археологическим отделами к началу XXI века превратилась в крупнейший музей юга России.