Petrova teamed up with Alexei Tikhonov in the summer of 1998. Together, they won the World Championship in 2000. They placed 6th at the 2002 Winter Olympics and 5th at the 2006 Games. They won a silver medal at the 2005 Worlds, and a bronze in 2006.