Shevtsova first trained in artistic gymnastics, and changed to running only in 1951, after winning by surprise a cross country race at the Dnipropetrovsk championships. She married twice and thus changed her last name to Lysenko and then to Gurevich. She has two sons from different marriages, Oleg (born 1957), and Vladimir.