Родился 1 февраля 1942 года в Москве Отец — Валерьян Андреевич Лещенко (1904—2004) — кадровый офицер, воевал под Москвой За участие в Великой Отечественной войне и дальнейшую военную службу награждён многими орденами и медалями, похоронен на Машкинском кладбище, долгожитель, умер в 99 лет Мать — Лещенко Клавдия Петровна (1915—1943) умерла в 28 лет В 1948 году у него появилась мачеха Марина Михайловна Лещенко (1924—1981), умершая в 57 лет, у неё родилась дочь, единокровная сестра Льва Лещенко — Валентина Валерьяновна Кузнецова (урождённая Лещенко) (род 1961), в мае 2011 года, она заболела, и её подключили к аппарату искусственного дыхания, ей поставили диагноз дыхательная недостаточность и двусторонняя пневмония Его воспитанием занимался старшина Андрей Фисенко Отец был занят работой, и Лев рос как «сын полка»: обедал в солдатской столовой, занимался на стрельбище, ходил строем в кино В 4 года носил военную форму, зимой он ходил на солдатских лыжах, которые были длиннее его в три раза, а в 6 лет у него появилась мачеха, у неё родилась дочь, и ещё она занималась воспитанием...