Pavel Andreyevich Lebedev (Russian: Павел Андреевич Лебедев; born 12 December 1982) is a Russian former pair skater.

With Natalia Shestakova, he is the 2004 World Junior Champion.

[1] Earlier, he competed with Maria Mukhortova and Svetlana Nikolaeva.

[2]