Pela seleção júnior da Rússia, Khtey foi campeão europeu e mundial em 1999. Nos anos seguintes conquistou mais um título europeu e um vice-campeonato mundial na categoria juvenil. Em 29 de junho de 2002 num jogo contra Cuba pela Liga Mundial, fez a sua estreia na seleção principal, competição em que a Rússia conquistou a inédita medalha de ouro. Ainda em 2002 esteve no Campeonato Mundial, na Argentina, onde os russos chegaram à final, perdendo a para o Brasil no tie-break. Após ausentar-se em boa parte da temporada de 2003 por conta do serviço militar, em 2004, Khtey disputou o seu primeiro torneio olímpico e conquistou a medalha de bronze em Atenas. Em 2005 perdeu a final do Campeonato Europeu para a anfitriã Itália.