Petrov begon te schaatsen met Elena Bechke, twee jaar ouder dan hij, in 1987. Ze trainden met Tamara Moskvina in het Jubileyny Sports Palace in St. Petersburg. Ze wonnen hun eerste internationale titel op de 1988 Grand Prix International de Paris, hoewel ze het Olympische team van 1988 miste toen ze vierde eindigden op het Sovjetkunstenaars schaatsen kampioenschap. Hun eerste optreden op de Wereldkampioenschappen was op het Wereldkampioenschap van 1989. Bechke/Petrov eindigde als vierde en kwalificeerde zich in eerste instantie niet voor het team van de Sovjet Wereldkampioenschappen, maar ze wonnen een skate-off om een gewonde ploeg te vervangen. Ze veroverden de bronzen medaille op hun eerste Wereldkampioenschappen, maar ze eindigden opnieuw op de vierde plaats op de Sovjet Nationaalkampioenschappen in 1990, waardoor ze het Wereldkampioenschap miste. In 1991 werden ze derde op de Nationals en vierde op de Worlds. In 1992 wonnen ze de Sovjet Nationals over de teams van Evgenia Shishkova / Vadim Naumov en Marina Eltsova / Andrei Bushkov (Bechke / Petrov's trainingspartners en belangrijkste rivalen, Natalia Mishkutenok / Artur Dmitriev, miste de Nationals maar kwalificeerde zich voor de Olympische Spelen omdat ze de regerende wereldkampioenen waren). Bechke/Petrov wonnen ook zilveren medailles op de Olympische Spelen van 1991
en 1992 Europese Kampioenschappen, en de zilveren medaille op de Olympische Winterspelen van 1992 achter Mishkutenok/Dmitriev. Hun choreograaf was Alexander Matveev. Na de Wereldkampioenschappen van 1992 trokken ze zich terug uit de amateurcompetitie.