W 1958 roku wystartował na mistrzostwach świata w Lahti. W indywidualnych startach zdobył dwa srebrne medale: w biegu na 30 km, który wygrał Kalevi Hämäläinen z Finlandii oraz w biegu na 15 km, ulegając jedynie kolejnemu Finowi Veikko Hakulinenowi. Co więcej w sztafecie razem z Fiodorem Terentiewem, Nikołajem Anikinem i Anatolijem Szeluchinem zdobył swój trzeci srebrny medal tych mistrzostw. Cztery lata później, na mistrzostwach świata w Zakopanem wspólnie z Iwanem Utrobinem, Aleksiejem Kuzniecowem i Giennadijem Waganowem wywalczył kolejny brązowy medal w sztafecie. Jego najlepszym indywidualnym wynikiem na tych mistrzostwach było 10. miejsce w biegu na 15 km. Na kolejnych mistrzostwach świata już nie startował.
Trzynaście razy zdobywał tytuł mistrza Związku Radzieckiego: na 15 i 30 km w latach 1956, 1957 i 1963, na 70 km w 1963 roku oraz w sztafecie w latach 1953, 1954, 1955, 1957, 1958 i 1964. Po zakończeniu kariery Kołczin pracował jako trener.