Soldatenko saavutti hopeaa Münchenin 1972 olympialaisissa 50 kilometrin kävelyssä. Vuonna 1976 ei 50 kilometrin kävely kuulunut olympiaohjelmaan, joten sitä varten järjestettiin Ruotsin Malmössä maailmanmestaruuskilpailut. Siellä Soldatenko voitti maailmanmestaruuden. Soldatenko on lisäksi saavuttanut EM-kilpailuissa kultaa vuonna 1971, hopeaa vuonna 1978 ja pronssia vuonna 1969 .