Khlebnikov vant to olympiske sølvmedaljer under vinter-OL 1984 i Sarajevo. Han kom på andreplass på både 1 000- og 1 500 meter i hurtigløp på skøyter, bak Gaétan Boucher fra Canada.