Klevtsjenja vant to olympiske medaljer under vinter-OL 1994 i Lillehammer. Han kom på andreplass på 500 meter skøyter, bak sin landsmann Aleksandr Golubev og på meter ble han nummer tre bak Dan Jansen fra USA og Igor Zjelezovskij fra Belarus.