1 октября 1907 г. Городская картинная галерея переехала в новое здание, в дом Батыр-Бек Шарданова.

Ещё в 1903 г. Фёдор Акимович Коваленко передал коллекцию живописи в дар городу. Было принято решение об открытии Екатеринодарской картинной галереи. Она была открыта 11 апреля 1904 г. на первом этаже здания Городской управы. Однако это здание не отвечало всем требованиям, предъявляемым к хранению картин.

В январе 1907 г. Ф.А. Коваленко в письме на имя городского головы высказался о необходимости найма верхнего этажа особняка инженера путей сообщения Батыр-Бек Шарданова. Этот особняк был построен по проекту самого Батыр-Бек Шарданова. Он располагался на углу улиц Красная и Графская (сейчас Советская). Данное помещение было удобным: с достаточной площадью, электрическим освещением. Поэтому Городская управа арендовала её для галереи.  

1 октября 1907 г. картинная галерея переехала в особняк Батыр-Бек Шарданова. В настоящее время это один из домов, в которых располагается Краснодарский художественный музей им. Ф.А. Коваленко.