Постоянная экспозиция начинается двумя мемориальными залами, посвященными жизни и деятельности основателя Екатеринодарской картинной галереи Ф. А. Коваленко и заведующего музеем с 1925 по 1931 год Р. К. Войцика.
Зал древнерусской живописи XVI – начала XVIII в. – это иконы новгородской и московской школ XVI – начала XVIII в., «северные письма».
Далее посетители смогут увидеть уже полюбившиеся произведения кисти выдающегося портретиста В. Л. Боровиковского, И-Б. Лампи, Э. Виже-Лебрен.
Зал первой половины XIX века показывает блистательную «Итальянку» И. К. Макарова, «Портрет капитана Глебова-Стрешнева» В. А. Тропинина, «Итальянский пейзаж» С. С. Щедрина, «Морской бой» И. К. Айвазовского и другие произведения эпохи романтизма.
Искусство второй половина XIX века представлено историческим полотном В. Е. Савинского, живописными пейзажами В. Д. Поленова, И. И. Левитана, портретами В. И. Сурикова, В. Г. Перова.
Эпоха рубежа веков знакомит зрителя с творчеством художников объединений «Мир искусства», «Союз русских художников», «Голубая роза», «Бубновый валет».