With Arkadi Sergeev, she is the 2006 World Junior silver medalist. Mikhailova competed with Arkadi Sergeev on the International Skating Union Junior Grand Prix circuit for six seasons beginning in 2000. They changed coaches in September 2006, moving from Ksenia Rumiantseva and Petr Durnev to Alexander Zhulin.
Mikhailova and Sergeev parted ways at the end of the 2006-2007 season – Sergeev had sustained a number of injuries, including rupture of the outer ligaments of the ankle and a fracture, followed by a meniscus problem after he returned to the ice.
Mikhailova and Andrei Maximishin teamed up in mid-2007 and were coached by Zhulin in Moscow. They competed together in the 2007–2008 season, winning the silver medal at the 2007 Golden Spin of Zagreb, but parted ways at the end of the season.
Mikhailova and Sergeev teamed up again in 2008 but they retired from competition after finishing 6th at the 2009 Russian Championships. (with Sergeev).