Completa la següent frase: Petrov va començar a patinar amb Elena Bechke, dos anys més gran que ell, el 1987. Es van entrenar amb Tamara Moskvina al Palau d'Esports Yubileyny de Sant Petersburg. Van guanyar el seu primer títol internacional al 1988 Grand Prix International de Paris, tot i que es van perdre l'equip olímpic de 1988 quan van acabar quart en el Campionat de Patinatge Artístic Soviètic. La seva primera aparició als mundials va ser al Campionat del Món de 1989. Una vegada més, Bechke/Petrov havia acabat quart i inicialment no es va classificar per a l'equip soviètic del món, però van guanyar un skate-off per reemplaçar un equip lesionat. Van capturar la medalla de bronze en la seva primera mostra mundial, però van tornar a ocupar el quart lloc als Nacionals Soviètics el 1990, perdent el Campionat del Món. El 1991, es van col·locar tercers als Nacionals i quart als mundials. El 1992, van guanyar els Nacionals Soviètics sobre els equips de Evgenia Shishkova / Vadim Naumov i Marina Eltsova / Andrei Bushkov (els socis d'entrenament de Bechke / Petrov i rivals principals, Natalia Mishkutenok / Artur Dmitriev, es van perdre els Nacionals però es van qualificar per als Jocs Olímpics ja que eren els campions del món en exercici). Bechke/Petrov també va guanyar medalles de plata a la
1991 i 1992 Campionat d'Europa, i la medalla de plata en els Jocs Olímpics d'Hivern de 1992 darrere Mishkutenok/Dmitriev. El seu coreògraf va ser Alexander Matveev. Es van retirar de la competició amateur després del Mundial de 1992.