Il est champion d'Union soviétique en 1977 et vice-champion en 1981. Il a également été champion d'URSS en combiné par équipes en 1980 et 1981. Koltchine s'est classé de l'épreuve de combiné des Jeux olympiques de Lake Placid en 1980 et des Championnats du monde à Oslo en 1982. En 1977, il s'est classé de l'épreuve de combiné du festival de ski d'Holmenkollen. En 1981, il est champion d'Estonie de combiné et de saut spécial. Koltchine a participé à l'épreuve de combiné des Championnats du monde junior en 1975, 1976 et 1977, dont il a obtenu la médaille d'argent en 1977. Il a également été à plusieurs reprises champion junior de combiné d'Estonie et d'Union soviétique.