1998 wurde Aryphadschyjeu Militärweltmeister in Warendorf im Schwergewicht (–91 kg) und schlug im Finale Timur Ibragimov, Usbekistan (9:8). Bei den Europameisterschaften 2000 erreichte er Viertelfinale, schied jedoch gegen den späteren Europameister Jackson Chanet, Frankreich (6:5), aus. Die Olympischen Spiele 2000 verliefen für Aryphadschyjeu wenig erfolgreich. Er schied bereits im ersten Kampf gegen Sebastian Köber, Deutschland (9:4), aus.