Maxiuta mulai tampil secara internasional dengan Vladislav Zhovnirski pada tahun 1993, mewakili Rusia. Mereka dianugerahi emas di Kejuaraan Dunia Junior 1996
, yang diselenggarakan dari November sampai Desember 1995 di Brisbane, Australia.