Por uma década, Kharin jogou por três seleções: pela União Soviética, conquistou o ouro nas Olimpíadas de 1988, mas foi preterido para a Copa de 1990; pela CEI, disputaria a Eurocopa de 1992; e, pela Rússia, jogou uma Copa do Mundo, a de 1994 (2 partidas), e a uma segunda Eurocopa, em 1996. Deixou de jogar pela Rússia após a não-classificação para a Copa de 1998.