Petrov began skating with Elena Bechke, two years his senior, in 1987. They trained with Tamara Moskvina at the Yubileyny Sports Palace in St. Petersburg. They won their first international title at the 1988 Grand Prix International de Paris, although they missed the 1988 Olympic team as they finished fourth at the Soviet Figure Skating Championships. Their first appearance at the Worlds was at the 1989 World Championships. Again, Bechke/Petrov had finished fourth and initially did not qualify for the Soviet Worlds team, but they won a skate-off to replace an injured team. They captured the bronze medal at their first Worlds showing, but they again placed fourth at the Soviet Nationals in 1990, missing the World Championships. In 1991, they placed third at the Nationals and fourth at the Worlds. In 1992, they won the Soviet Nationals over the teams of Evgenia Shishkova / Vadim Naumov and Marina Eltsova / Andrei Bushkov (Bechke/Petrov's training partners and chief rivals, Natalia Mishkutenok / Artur Dmitriev, missed the Nationals but qualified for the Olympics as they were the reigning World Champions). Bechke/Petrov also won silver medals at the 1991 and 1992 European Championships, and the silver medal at the 1992 Winter Olympics behind Mishkutenok/Dmitriev. Their choreographer was Alexander Matveev. They retired from amateur competition after the 1992 Worlds.