Maxiuta began appearing internationally with Vladislav Zhovnirski in 1993, representing Russia. They were awarded gold at the 1996 World Junior Championships, held from November to December 1995 in Brisbane, Australia.