Tiainen vant to medaljer i OL i 1964 i Innsbruck, med sølv på 4 x 10 km stafett, og bronse på 50 km. I tillegg vant han to VM-medaljer med sølv på 50 km under VM i Oslo, 1966 og bronse på 4 x 10 km stafett i VM på hjemmebane i Lahtis1958. Til tross for disse gode OL- og VM-resultatene regnes seirene på Holmenkollen 50 km i de påfølgende konkurransene i 1964 og 1965. I 1964 ble Tiainen tildelt Holmenkollmedaljen for sine bragder (delt med Bengt Eriksson og Arne Larsen).