Nadezhda Stepanova (naama Nadezhda Galyamova, syntyi 22. heinäkuuta 1959) on entinen venäläinen pitkämatkailija. Hänen ainoat kansainväliset mitalinsa tulivat vuoden 1989 IAAF World Cross Country Championships -kilpailusta.
, jossa hän voitti hopeamitalin Ranskan Annette Sergentin jälkeen naisten vanhempien kilpailuissa ja johti Neuvostoliiton naisia joukkueen mestaruuteen Yelena Romanovan, Natalya Sorokivskayan ja Regina Chistyakovan avulla. Hän kilpaili pitkäjänteisissä kilpailuissa 1980-luvun puolivälissä.