Koltšin menestyi myös maailmanmestaruuskilpailuissa. Lahdessa 1958 hän saavutti kolme hopeamitalia (15 kilometriä, 30 kilometriä ja 4 × 10 kilometriä) ja Zakopanessa 1962 pronssimitalin viestissä.