Лев Лещенко исполнял музыку в разных жанрах, среди которых:

• Камерные классические произведения. 14 Например, оратория Родиона Щедрина «Ленин в сердце народном». 14
• Арии из опер. 14
• Романсы. 14
• Народные песни («Вдоль по улице метелица метёт»). 14
• Современные песни («Русское поле» Яна Френкеля). 14
• Песни советских композиторов. 14 Среди них — «Не плачь, девчонка» Владимира Шаинского, «На земле живёт любовь», «Ни минуты покоя» и «Родная земля» Вячеслава Добрынина, «Нам не жить друг без друга» Александры Пахмутовой и другие. 2
• Шансон и поп-музыка («День Победы», «Соловьиная роща»). 3