Nataliya Sorokina (born 7 June 1976) is a Russian swimmer. She competed in the women's 4 ÃÂ 100 metre freestyle relay event at the 1996 Summer Olympics.