Михаил Лестов получил образование в Музыкальном училище имени Н. А. Римского-Корсакова и Петербургской консерватории (класс А. Михайлова). В 2000–2001 годах стажировался в Амстердамской консерватории. Победитель I Международного конкурса исполнителей на духовых и ударных инструментах имени Н. А. Римского-Корсакова (Петербург, 2005), участник фестиваля «Музыкальный Олимп». С 2002 года – артист Академического симфонического оркестра Петербургской филармонии.