Родился 1 февраля 1942 года в Москве. Отец - Лещенко Валериан Андреевич (1904г.рожд.) - кадровый офицер, воевал под Москвой. За участие в Великой Отечественной войне и дальнейшую военную службу награжден многими орденами и медалями. Мать - Лещенко Клавдия Петровна (1915-1943).