 Maximishin teamed up with Natalia Mikhailova in mid-2007, moving to her coach Alexander Zhulin.They competed together during the 2007-2008 season and won the silver medal at the 2007 Golden Spin of Zagreb.