Nadezhda Levchenko is a Soviet sprint canoeist who competed in the late 1960s. She won a gold medal in the K-4 500 m event at the 1966 ICF Canoe Sprint World Championships in East Berlin.