Nataliya Zolotukhina (born 24 November 1976) is a Ukrainian butterfly swimmer. She competed in two events at the 1996 Summer Olympics.