 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 and 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.