Nadezhda Stepanova (nome de solteira "Nadezhda Galyamova", nacida o 22 de xullo de 1959) é unha ex corredora de longa distancia rusa. As súas únicas medallas internacionais de destaque chegaron nos Campionatos Mundiais de Cross Country da IAAF de 1989
, onde foi medalla de prata detrás de Annette Sergent de Francia na carreira feminina senior e levou ás mulleres soviéticas ao título de equipo coa axuda de Yelena Romanova, Natalya Sorokivskaya e Regina Chistyakova. Competiu en eventos de distancia a mediados dos anos 80.