Kolokoltseva vant en olympisk bronsemedalje under Vinter-OL i 1964 i Innsbruck. Hun kom på tredjeplass på meter skøyter, bak sin landsmann Lidija Skoblikova og finske Kaija Mustonen.