ナタリア・セルゲーエヴナ・シェスタコワ（, ラテン翻字：Natalia Sergeevna Shestakova, 1988年10月18日 - ）は、ロシアペルミ出身の女性フィギュアスケート選手。2004年世界ジュニア選手権ペアチャンピオン。パートナーはパーヴェル・レベデフとマキシム・トランコフ。ロシアのペルミに生まれ、5歳のころにスケートを始めた。当初はマキシム・トランコフとペアを組んでいたが、2003年よりパーヴェル・レベデフとペアを結成した。ペア結成して初めてのシーズンでもあった2003-2004年シーズン、JGPソフィア杯でいきなり優勝を飾る。続くJGPスケートブレッドでは2位となりJGPファイナルへ進出。JGPファイナルでは2位となったものの、その勢いのまま初出場の世界ジュニア選手権を制した。2004-2005年シーズンからはシニアに完全転向。ISUグランプリシリーズにも参戦し、中国杯などでは入賞するほどまでに成長したが、2005-2006年シーズンをもってペアは解散した。

出典:wikipedia