Maxiuta hakkas rahvusvaheliselt esinema koos Vladislav Zhovnirskiga 1993. aastal, esindades Venemaa. Nad võitsid 1996. aasta noormeeste maailmameistrivõistlustel kuldmedali
, mis toimus 1995. aasta novembrist detsembrini Austraalias Brisbane'is.