Nadezhda Stepanova (eiginlegt nafn "Nadezhda Galyamova", f. 22. júlí 1959) er rússneskur fyrrverandi langhlaupari. Eina heiðursmerki hennar á alþjóðlegum vettvangi var á IAAF World Cross Country Championships árið 1989
, þar sem hún var silfurverðlaunahafi á bak við Annette Sergent frá Frakklandi í keppni eldri kvenna og leiddi sovésku konurnar til liðsmeistaratitilsins með aðstoð Yelena Romanova, Natalya Sorokivskaya og Regina Chistyakova. Hún keppti í hlaupabraut á miðjum áttunda áratugnum.