Koltsjinas største suksess kom i ski-VM, der hun vant 3 medaljer på 10 km (gull i 1958 og 1962, sølv i 1966), tre gullmedaljer på stafetten (1958, 1962 og 1966), og to medaljer på 5 km (gull i 1962 og 1966).