Nadezhda Stepanova (født 22. juli 1959) er en tidligere russisk langdistanceløber. Hendes eneste internationale medaljer kom ved 1989 IAAF World Cross Country Championships
, hvor hun var sølvmedaljevinder bag Frankrigs Annette Sergent i senior kvindernes løb og førte de sovjetiske kvinder til holdtitel med hjælp fra Yelena Romanova, Natalya Sorokivskaya og Regina Chistyakova. Hun deltog i langdistance løb i midten af 1980'erne.