Chód na 50 kilometrów nie znalazł się w programie igrzysk olimpijskich w 1976 w Montrealu. Zorganizowano wobec tego specjalne mistrzostwa świata w Malmö. Sołdatienko zwyciężył w nich, wyprzedzając Enrique Verę z Meksyku i Reimę Salonena z Finlandii i w ten sposób został pierwszym w historii mistrzem świata w lekkoatletyceNastępne mistrzostwa, w dwóch konkurencjach kobiecych, odbyły się w 1980 w Sittard, a pierwsze mistrzostwa we wszystkich konkurencjach rozegrano w 1983 w Helsinkach..
Na mistrzostwach Europy w 1978 w Pradze Sołdatienko zdobył srebrny medal, za Hiszpanem Jordim Llopartem, a przed Janem Ornochem z Polski. Miał wówczas 39 lat.
Czterokrotnie brał udział w zawodach pucharu świata, zawsze w chodzie na 50 kilometrów, zajmując następujące miejsca: 1970 w Eschborn – 2. miejsce (za Christophem Höhnem), 1973 w Lugano – 4. miejsce, 1975 w Grand-Quevilly – zdyskwalifikowany i 1977 w Milton Keynes – 4. miejsce.
5 października 1972 w Moskwie ustanowił rekord świata w chodzie na 50 000 metrów (na stadionie) czasem 4:03:42,6.