Koltsjin gjorde også suksess under Ski-VM. Han vant tre sølvmedaljer under VM 1958 (15 km, 30 km og stafett) og en bronse i 1962 (stafett).