Fjodor Kovalенко, bekannter russischer Sammler und Gründer der Kunstgalerie in Jekaterinodar, wurde am 16. Mai 1866 in Opotschna, Provinz Poltawa, in einer kinderreichen Bauernfamilie geboren. Nach dem Abschluss der zweiklassigen Schule im Jahr 1881 zog seine Familie nach Jekaterinodar. Sein Vater stellte den 15-jährigen Fjodor als Boten in einem Lebensmittelgeschäft des Kaufmanns Pjatkow ein, wo er im Laufe der Zeit Kassierer wurde. Mit dem verdienten Geld begann Fjodor, Bücher, Gemälde, Drucke, Münzen und archäologische Funde zu sammeln und entwickelte eine Leidenschaft für das Sammeln. Mit einem Talent für Malerei und einem künstlerischen Geschmack förderte er seine Interessen. Fjodors ältere Brüder, die keine künstlerischen Neigungen hatten, aber ein Geschäftstalent besaßen, wurden im Handel wohlhabend. Einer von ihnen, Alexander Akimowitsch, nahm Fjodor als Gehilfen zu sich.

Bis 1890 hatte die Sammlung von Fjodor Kovalенко solche Ausmaße erreicht, dass er die erste Ausstellung in seinem Zuhause organisierte. Dieses Jahr betrachten einige Forscher als das Gründungsjahr des Kunstmuseums. Bis 1903 passte die Sammlung nicht mehr in die Wohnung, und Fjodor wandte sich an die Duma von Jekaterinodar mit dem Angebot, der Stadt seine Sammlung zu schenken, unter der Bedingung, dass ein geeigneter Raum zur Verfügung gestellt wird. Er bat auch um die Erlaubnis, die Sammlung zu erweitern, das Museum nach ihm zu benennen und ein kleines Einkommen für Stipendien talentierter Kunststudenten zu erhalten.

Die Stadt-Duma nahm das Geschenk des Sammlers einstimmig an, das 118 Kunstwerke umfasste, und stimmte seinen Bedingungen zu. Am 11. April 1904 wurde in dem Gebäude der Stadtverwaltung in der Roten Straße die Jekaterinodar Kunstgalerie eröffnet, die die erste öffentliche Sammlung von Gemälden im Nordkaukasus wurde. Die Behörden stellten 400 Rubel für Möbel für die Galerie zur Verfügung. Im Jahr 1905 eröffnete Fjodor eine Bibliothek in der Galerie und begann, Kataloge herauszugeben. 1906 zog die Galerie in ein geräumigeres Gebäude im zweiten Stock des Hauses des Ingenieurs Batyrbek Shardanov, das das Hauptgebäude der Galerie wurde.

Batyrbek Shardanov, ein Kabardinischer Adliger und Absolvent des Petersburger Instituts für Verkehrswesen, arbeitete im Eisenbahnbau und war Mitglied von Wohltätigkeitsvereinen. Er entwarf und baute 1905 eines der schönsten Gebäude in Jekaterinodar, in dem die Galerie untergebracht wurde. 1909 wurde in der Galerie der Jekaterinodar Kunstkreis gegründet, um die Kunst im Nordkaukasus und an der Schwarzmeerküste zu verbreiten. Fjodor Kovalенко, der Direktor und Kurator der Galerie war, erhielt den Titel „Ehrenamtlicher lebenslanger Kurator der Galerie“.

Im Jahr 1911 wurde in Jekaterinodar eine Mal- und Zeichenschule eröffnet, die später in eine Kunstschule umgewandelt wurde. Die Stadtbehörden, beeindruckt von Fjodors Arbeit, setzten ihm ein Gehalt fest. Er knüpfte Kontakte zur Kaiserlichen Akademie der Künste, und solche Künstler wie Ilja Repin und Wassili Polenow schenkten der Galerie ihre Werke. Fjodor korrespondierte mit dem italienischen Künstler Giuseppe Parrini und bestellte Kopien von Werken von Raffael und Sebastiano del Piombo. Aus Sankt Petersburg erhielt er Kataloge, aus denen er Gemälde russischer und westeuropäischer Künstler auswählte.

Fjodor Kovalенко war Mitglied des Kubanischen Statistischen Komitees, der Jekaterinodar Gesellschaft der Schönen Künste und Ehrenmitglied der Kunstgesellschaft von Kiew. Er nahm an Ausstellungen und Kongressen der Intelligenz in Sankt Petersburg und Kiew teil und war Mitglied der Jury bei vielen Veranstaltungen in Jekaterinodar. Nach der Revolution erreichte er Beschlüsse, die die Galerie vor Durchsuchungen und Beschlagnahmungen schützten. 1918 wurde er Vorsitzender der Kommission zur Organisation eines Museums der Revolution und brachte die Frage nach der Schaffung eines Literaturmuseums auf. Doch unter den Bedingungen des Bürgerkriegs starb Fjodor Kovalенко am 9. Februar 1919 an Typhus, während er eine weitere Ausstellung vorbereitete.