Самый известный «infant terrible» в истории украинского футбола. В 1992 году его побег из московского «Динамо» в киевское чуть не закончился пожизненной дисквалификацией.
Воспитывался в СДЮСШОР «Геолог» (Тюмень) у тренера Виктора Николаевича Княжева.
Самый известный «infant terrible» в истории украинского футбола. В 1992 году его побег из московского «Динамо» в киевское чуть не закончился пожизненной дисквалификацией.
В 1997 году вступил в конфликт с возвратившимся в «Динамо» (Киев) Валерием Лобановским, вследствие чего вынужден был уступить место в составе команды молодому Андрею Шевченко. После этого карьера Леоненко пошла на закат.
Чемпион Украины: 1993, 1994, 1995, 1996
Обладатель Кубка Украины: 1993, 1996
Лучший футболист Украины: 1992, 1993, 1994
12 июля 1991 года — «Динамо» (Москва) — «Локом
отив» (Москва), 6:1 — 19-й тур 54-го чемпионата СССР по футболу, Леоненко забивает 4 мяча.
15 сентября 1993 года — «Динамо» (Киев) — «Барселона» (Испания), 3:1 — первый матч 1/16 финала Лиги Чемпионов сезона 1993—1994. Киев, Республиканский стадион, 60 000 зрителей. После того, как «Барселона» сравняла счет, Леоненко забивает 2 мяча, которые приносят киевлянам победу.
14 сентября 1994 года — «Динамо» (Киев) — «Спартак» (Москва, Россия), 3:2 — первый матч группового турнира розыгрыша Лиги Чемпионов сезона 1994—1995, Киев, Республиканский стадион, 90 500 зрителей. Проигрывая по ходу встречи 0:2, после двух безответных голов Леоненко киевляне сравняли счет и в итоге добились победы