Родился 6.5.1916 в поселке Борзна, ныне город Черниговской области. Украинец. Член КПСС с 1943. Окончил 7 классов школы № 3 в Борзне и 2 курса Мелитопольского строительного техникума, одновременно учился в аэроклубе. С 1932 работал инструктором-летчиком Мелитопольского аэроклуба.

В Советской Армии с 1940. В 1941 окончил Ульяновскую военно-авиационную школу пилотов.

Участник Великой Отечественной войны с 1941.

Заместитель командира эскадрильи 4-го истребительного авиационного полка (287-я истребительная авиационная дивизия, 4-я воздушная армия, Северо-Кавказский фронт) лейтенант Лещенко к 20.5.43 совершил 285 боевых вылетов, в 45 воздушных боях лично сбил 13 и в составе группы 10 самолетов противника.

Звание Героя Советского Союза присвоено 24.8.43.

В 1945 окончил Военно-воздушную академию, в 1959 — Военнную академию. Генштаба. Занимал ряд командных должностей. С 1971 генерал-майор авиации Лещенко — в запасе. Жил в Ярославле.

Награжден орденами Ленина, Красного Знамени, Александра Невского, Отечественной войны 2 степени, 3 орденами Красной Звезды, медалями.

Умер 30.3.1978.