В апреле 1901 года на «Выставке из частных коллекций» Коваленко впервые показал свою художественную коллекцию екатеринодарской публике. Через два года он, обладая собранием в три сотни картин, этюдов и рисунков, принял решение о передаче своей коллекции в дар городу, ставшему для него родным. Таковы предпосылки возникновения первой на Северном Кавказе картинной галереи с литературным и археологическим отделами.