Som student ved universitetet i Kiev, var Yaroshinskaya en politisk dissident. Etter endt utdannelse jobbet hun som korrespondent for den lokale avisen, The Soviet Zhitomirshchina, i 13 år. Hun publisere også sin egen avis, Stenogramma, som fremmet motstand mot det sovjetiske totalitære regime. Hennes mann ble satt under press for å skille seg fra henne og hennes sønn ble diskriminert på skolen på grunn av hennes motstand mot sovjetiske myndigheter. Jarosjynska var medlem av det øverste Sovjet fra 1989 til 1991, og holdt flere ministerposter. Hun var rådgiver for Russlands president Boris Jeltsin.