Innsbruckin 1964 olympialaisissa Koltšina voitti viestikultaa ja saavutti pronssia viidellä kilometrillä sekä sijoittui 10 kilometrillä seitsemänneksi. Oslon MM-kisoissa 1966 Koltšina saavutti jälleen kultaa viidellä kilometrillä ja viestissä, mutta jäi kymmenellä kilometrillä hopealle maannaisensa Klavdija Bojarskihin taakse. Vielä Grenoblen 1968 olympialaisista Koltšina saavutti pronssia viidellä kilometrillä ja viestissä sekä sijoittui 10 kilometrillä seitsemänneksi.