Maxiuta alkoi esiintyä kansainvälisesti Vladislav Zhovnirskin kanssa vuonna 1993, edustamassa Venäjää. He saivat kultaa vuoden 1996 juniori-mestaruuskilpailussa.
, joka pidettiin marraskuusta joulukuuhun 1995 Brisbanessa Australiassa.