1998 errang Kyrjuchin die Bronzemedaille der Europameisterschaften in Minsk. In der Vorrunde konnte er diesmal Petrow knapp schlagen und er gewann auch seinen Viertelfinalkampf gegen Jérôme Thomas, Frankreich (9:2), im Halbfinale schied er dann jedoch gegen Sergei Kasakow, Russland (7:5), aus. Seine letzte internationale Meisterschaft bestritt Kyrjuchin 1999 bei den Weltmeisterschaften in Houston. Hier schied jedoch bereits im Achtelfinale gegen Dilshod Yuldashev, Usbekistan (9:0), aus.