Arkajew hatte seinen ersten internationalen Auftritt 2001 beim Challenger-Turnier in Kiew. 2002 spielte er mit Pawel Karpuchin, bevor er 2003 ein neues Duo mit Dmitri Nikolajewitsch Barsuk bildete. Bei der Europameisterschaft in Alanya unterlagen die Russen erst im Halbfinale dem deutschen Duo Dieckmann/Reckermann; das Spiel um den dritten Platz verloren sie ebenfalls in drei Sätzen gegen die Schweizer Egger/Heyer. In der ersten Hauptrunde der Weltmeisterschaft in Rio de Janeiro scheiterten sie als Gruppendritte an den Schweizer Laciga-Brüdern. 2004 waren ihnen im Achtelfinale der EM in Timmendorfer Strand wieder Dieckmann/Reckermann überlegen.