Maxiuta alkoi esiintyä kansainvälisesti Vladislav Zhovnirskin kanssa vuonna 1993, edustamassa Venäjää. Heille myönnettiin kultaa
Vuoden 1996 juniori-maailmanmestaruuskilpailut, pidettiin marraskuusta joulukuuhun 1995 Brisbanessa, Australiassa.