Lew Leszczenko urodził się 1 lutego 1942 roku w Moskwie w rodzinie Valeriana Andreevicha (oficera nagrodzonego wieloma medalami za udział w II wojnie światowej), oraz Klaudii Pietrowny.
Dzieciństwo spędził w Sokolnikach. To tam uczęszczał do chóru „Domu pionierów”, był w sekcji pływania, oraz w orkiestrze dętej. Wkrótce zaczął na poważnie zajmować się śpiewem, wykonując głównie popularne utwory z repertuaru Leonida Utiesowa.
Po ukończeniu szkoły pracował w Państwowym Akademickim Teatrze Wielkim ZSRR, jako… pracownik techniczny. Do momentu wezwania go do wojska, pracował także jako ślusarz. Leszczenko zdawał bez powodzenia do szkoły teatralnej dwa razy. Kiedy za trzecim razem się dostał, został wezwany do odbycia służby wojskowej, więc nauki nawet nie zdążył rozpocząć. Dopiero po skończeniu służby ponownie przystąpił do egzaminów, które (za czwartym razem) zdał i rozpoczął intensywną naukę.
MUZYKA ROSYJSKA | Portal o współczesnej muzyce rosyjskiej | 