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