О том, что на момент дарения входило в состав коллекции Федора Акимовича Коваленко, дает представление изданный в Екатеринодаре в типографии А.П. Сташевского каталог. На его обложке – точная дата — 11 апреля 1904 года, подтверждающая, что каталог составлен специально ко дню открытия галереи, и поэтому состав коллекции в нем отражен далеко не полностью. В разделе «Масляная живопись русских и иностранных художников» указаны копии, сделанные с произведений Андреа дель Сарто и Рафаэля, произведения К.Я. Крыжицкого, И.Л. Калмыкова, Е.И. Посполитаки. Далее указаны гравюры и фотографии, среди которых художественные виды Крыма В.Н. Сокорнова. Список из 118 пунктов заканчивается примечанием: «Много других произведений, имеющихся в коллекции галереи не включены в этот каталог».
Второй раздел каталога — «Литературно-археологический» — тоже был весьма кратким. Литературную часть составило 81 наименование. Археологический отдел содержал всего пять пунктов, но планировалось более полное его издание в 1905 г. Экспозиция галереи располагалась в двух выделенных Городской Управой залах, предваряемых небольшим вестибюлем. На сохранившихся фотографиях видно, что расположение картин на стенах было достаточно плотным. Их развешивали от пола до потолка. Какой-либо логики в развеске не существовало, но экспозиция производила впечатление. Галерея работала, ею интересовались, её посещали.