Nadezhda Stepanova (nama nikah "Nadezhda Galyamova", lahir 22 Juli 1959) adalah mantan pelari jarak jauh Rusia. Satu-satunya medali internasionalnya adalah pada 1989 IAAF World Cross Country Championships
, di mana ia menjadi peraih medali perak di belakang Annette Sergent dari Prancis dalam balapan wanita senior dan memimpin wanita Soviet ke gelar tim dengan bantuan Yelena Romanova, Natalya Sorokivskaya dan Regina Chistyakova. Dia berkompetisi dalam lomba lari jarak jauh pada pertengahan 1980-an.