Краснодарски регионални музей на името на Е. А. Коваленко - един от най-старите художествени музеи на Северен Кавказ. Количество на съхраняваните в музея на обекта е около 12 хиляди единици, и тук са творби на руски и чуждестранни автори.

В основата на събрание на фондацията на музея е положен колекция Е. А. Коваленко, която той предава в разпореждане на града през 1904 година. В състава на колекцията Е. А. Коваленко беше 730 картини и 1400 на графични произведения. Също така тя съдържа редкостные книги и предмети на приложното изкуство. По-късно И. Д. Преходни и други артисти представиха галерия своите творения.

В първите години от своята работа музея и санитарен възел в помещението на Градското управление. По-късно Градският съвет се съгласи да плати под наем на втория етаж е отделен от сградата. През 1919 г., художествена галерия преместили в един Кубано-черноморски регионален музей името на А. В. Луначарски. През 90-те години на музея отпуснати името Е. А. Коваленко.

По-късно, почти сто години след откриването на музея е била извършена реконструкция на столицата в сграда, която е завършена в 2006 година. В процеса на работа е възстановена от гипс гипс, обновен цвета на стените, реновиран паркет и керамични детайли. След това се премина откриването на новата изложба - "сезони".