- Sündinud Meglevos, Imeni Sverdlovas, alustas Stepanova rahvusvahelist võistlust 1978. aastal Euroopa meistrivõistlustel
Prahas, kus ta lõpetas oma poolfinaalis kuuendana. Sel aastal oli tal PB 56,19 sekundit 400 meetri tõkked. 1979. aastal murdis ta esimest korda maailma rekordi, jookses Nõukogude Spartakiadis 54,78 sekundit, võites eelmise maailmarekordi hoidja Tatjana Zelentsova.