Ljúka eftirfarandi setningu: Stepanova fæddist í Meglevo, Imeni Sverdlova, og hóf að keppa á alþjóðlegum vettvangi árið 1978 á
Evrópumótaröð í Prag þar sem hún endaði í sjötta sæti í undanúrslitum. Það ár var hún með PB á 56.19 sekúndum í 400m hindrunarhlaupi. Árið 1979 braut hún heimsmet í fyrsta sinn, en hún hljóp í 54,78 sekúndur á Spartakiad í Sovétríkjunum og sigraði Tatyana Zelentsova, fyrri heimsmethafa.