 Early in his career, Maximishin had brief partnerships with Jana Khokhlova and Olga Orlova.Maximishin competed with Anastasia Platonova from 2003 to 2007.They placed 6th at the 2005 World Junior Championships and 5th in 2006, as well as competing twice at the ISU Junior Grand Prix Final.