International trat er fast ausschließlich auf der 50-Kilometer-Distanz in Erscheinung. Er nahm an insgesamt vier Leichtathletik-Weltmeisterschaften teil: 1995 in Göteborg wurde er Zehnter, und 1997 in Athen belegte er den 15. Platz. Den größten Erfolg seiner Karriere erzielte er mit dem Gewinn der Silbermedaille bei der WM 1999 in Sevilla hinter Ivano Brugnetti und vor Curt Clausen. Dabei profitierte Matjuchin, der das Ziel als Dritter erreicht hatte, von der nachträglichen Disqualifikation des ursprünglichen Siegers German Skurygin wegen Dopings. 2001 in Edmonton wurde er disqualifiziert.