Natalia Sergeyevna Shestakova (; born 18 October 1988) is a Russian former pair skater. With Pavel Lebedev, she is the 2004 World Junior Champion. Earlier, she competed with Maxim Trankov.
(with Lebedev)