With Chelsea, Kharine impressed in their run to the 1994 FA Cup Final – though he conceded four goals in the final itself – and then the club's UEFA Cup Winners' Cup run a year later, where they reached the semi-finals in their first European campaign since the 1970s. His later years at the club were blighted by injury problems and the signing of Dutch goalkeeper Ed de Goey, which limited him to 20 appearances in his last three seasons. In total, he played in 146 games for Chelsea.