Nadezhda Matyukhina (born 19 February 1954) is a Russian former swimmer. She competed in three events at the 1972 Summer Olympics for the Soviet Union.