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.