Natalya Sutyagina (born 17 January 1980 in Penza) is a butterfly swimmer from Russia, who won the gold medal in the 50 m butterfly at the 2004 European Aquatics Championships.
She is trained by Vladimir Timofeev.
Sutyagina competed at three consecutive Summer Olympics, starting in 2000.