Natalia Sergeyevna Shestakova (Russian: Наталья Серге́евна Шестакова; born 18 October 1988) is a Russian former pair skater.

With Pavel Lebedev, she is the 2004 World Junior Champion.

[1] Earlier, she competed with Maxim Trankov.

[2] (with Lebedev) (with Lebedev)