Pavel Andreyevich Lebedev (; born 12 December 1982) is a Russian former pair skater. With Natalia Shestakova, he is the 2004 World Junior Champion. Earlier, he competed with Maria Mukhortova and Svetlana Nikolaeva.