Лещенко начинал в
советской эстраде 1960–1970-х, когда жанр переживал расцвет: большие залы, радио, телевизионные концерты — аудитория в сотни миллионов человек. В этом пространстве работали
Муслим Магомаев,
Анна Герман, Иосиф Кобзон — каждый со своей нишей, своим жанром, своим голосом.
Ниша Лещенко — баллада широкого формата: он одинаково убедителен в военной теме, в лирике о родине и в лёгкой эстраде. Это редкое сочетание сделало его голосом сразу нескольких регистров
советской музыки: от «Дня Победы» до «Родительского дома» — дистанция огромная по настроению, но одинаковая по исполнительскому мастерству.
С
Александрой Пахмутовой и Давидом Тухмановым — двумя главными авторами его репертуара — Лещенко записал вещи, которые определили звучание целой эпохи. Тухманов умел писать под конкретный голос, и тенор Лещенко давал ему возможности, которых не было у других исполнителей.