В 1939 году Лемешев единственный раз в своей карьере снялся в лёгкой комедии «Музыкальная история» в роли шофера Пети Говоркова, который стал оперным певцом. Его партнёрами были З. А. Фёдорова, Э. П. Гарин, С. Н. Филиппов





В 1943 году на экраны страны вышел фильм "Концерт фронту", Лучшие номера таких артистов, как Утёсов, Райкин, Лемешев и др. были включены в фильм.

Тройка мчится, тройка скачет,
Вьётся пыль из-под копыт.
Колокольчик звонко плачет,
То хохочет, то звенит.
Едет, едет, едет к ней,
Едет к любушке своей.




Кроме пения в оперных спектаклях, Лемешев много и плодотворно трудился над исполнением камерного репертуара. С гордостью он отмечал, что ему удалось спеть и записать все 100 романсов П. И. Чайковского (помимо романсов М. И. Глинки, Н. А. Римского-Корсакова и др.).
Лемешев выступал как эстрадный певец, исполняя лучшие песни М. И. Блантера («Моя любимая», «Пшеница золотая»), Т. Н. Хренникова («Песня о Москве», «Песня о песне»), Б. А. Мокроусова («Одинокая гармонь»), А. Г. Новикова («Отъезд партизан», «Россия», «Размечтался солдат молодой»), Н. В. Богословского («Письмо в Москву», «Алёнушка», «Где ж ты, утро раннее?», «Помнишь, мама?»


Хорошо на московском просторе
Светят звёзды Кремля в синеве
И как реки встречаются в море
Так встречаются люди в Москве




Где найдёшь страну на свете
Краше Родины моей?
Все края земли моей в расцвете,
Без конца простор полей!




Скажите, девушки, подружке вашей,
Что я ночей не сплю, о ней мечтая,
Что всех красавиц
Она милей и краше.
Я сам хотел признаться ей,
Но слов я не нашел




Я уходил тогда в поход
В суровые края,
Платком взмахнула у ворот
Моя любимая