Nadezhda Stepanova (nom matrimonial "Nadezhda Galyamova", nascuda el 22 de juliol de 1959) és una ex corredora de llarga distància russa. Les seves úniques medalles internacionals de nota van ser en els Campionats del Món de Cross Country de la IAAF de 1989
, on va ser medallista de plata darrere de la francesa Annette Sergent en la cursa femenina sènior i va portar les dones soviètiques al títol d'equip amb l'ajuda de Yelena Romanova, Natalya Sorokivskaya i Regina Chistyakova. Va competir en esdeveniments de pista de llarga distància a mitjans de la dècada de 1980.