Василенко Леонид Иванович родился в 1956 году в пгт.Веселое Веселовского района Запорожской области. Окончил Харьковский юридический институт. Работал следователем, затем заместителем прокурора в Каменско-Днепровском районе, прокурором Акимовского района, прокурором Мелитопольского района. Последнее место работы до назначения в Бердянск - прокурор Мелитополя. Общий стаж работы в органах прокуратуры - 20 лет.

Жена - Татьяна Петровна, (1959 г. р.), библиотекарь. Сын - Игорь, учащийся пятого класса гимназии № 5.