En 1975, Chéjov ganó el Campeonato Mundial Junior de Ajedrez para menores de 20 años, celebrado en Tjentiste, Bosnia y Herzegovina.