Kolehmainen voitti olympiahopeaa 50 kilometrin hiihdossa Oslon talvikisoissa 1952. Cortina d’Ampezzossa 1956 hän oli samalla matkalla neljäs. Falunin MM-kilpailuissa 1954 hän oli 50 kilometrillä 11:s ja Lahden MM-kilpailuissa 1958 viides.