Order of the Badge of Honour
1941 war Lemeschew unter den ersten Trägern des Stalinpreises, 1948 wurde er als Volkskünstler der UdSSR ausgezeichnet. Ferner erhielt er den Leninorden, das Ehrenzeichen der Sowjetunion und Medaillen.