Exlibrisy wykonuje od 1976 roku głównie w technice Linorytu. Jest autorem ponad 1330 exlibrisów. Stworzył też wiele grafik w tym cykle graficzne, między innymi – „Wielcy Polacy” , „Architektura Torunia” , „Architektura Gliwic” , „Legendy Kruszwickie” , „Legendy Zamku Golubskiego” oraz wiele innych. Jego prace charakteryzują się bardzo wysokim poziomem artystycznym i starannością wykonania. Wszystkie exlibrisy i grafiki odbija ręcznie sam. Od ponad 40 lat tworzy w technice linorytu.
Artysta ma w Polsce sporą grupę odbiorców i wiernych przyjaciół. Owocem sympatii artysty dla Polaków jest ponad 400 znaków książkowych wykonanych dla osób prywatnych i instytucji.
W wyniku wybuchu elektrowni atomowej w Czarnobylu stracił dom rodzinny, co ma odbicie w jego twórczości. Cykl prac „Pamiati doma mojego” to najbardziej osobista część jego dorobku artystycznego.
Leonenko uczestniczył w bardzo wielu wystawach i jest laureatem wielu nagród i wyróżnień. Jego prace graficzne znajdują się w wielu muzeach i kolekcjach prywatnych na całym świecie