Petrov aloitti hiihtämisen kaksi vuotta vanhemman Elena Bechken kanssa vuonna 1987. He harjoittelivat Tamara Moskvinan kanssa Pietarin Jubileyn urheilupalassissa. He voittivat ensimmäisen kansainvälisen mestaruutensa vuoden 1988 Grand Prix International de Paris -kilpailussa, vaikka he jäivät paitsi vuoden 1988 olympiajoukkueesta, kun he päätyivät neljänneksi Neuvostoliiton hiihtäjämestaruudessa. Heidän ensimmäinen esiintymisensä MM-kisoissa oli vuoden 1989 MM-kisoissa. Jälleen Bechke/Petrov oli sijoitunut neljänneksi eikä päässyt alun perin Neuvostoliiton MM-joukkueeseen, mutta he voittivat skate-offin loukkaantuneen joukkueen tilalle. He saivat pronssimitalin ensimmäisillä maailmanmestaruuskilpailullaan, mutta he sijoittuivat jälleen neljänneksi Neuvostoliiton kansallisissa vuonna 1990, jäämättä maailmanmestaruuskilpailuun. Vuonna 1991 he olivat kolmannella sijalla kansallisissa ja neljäs maailmanmestaruuskilpailuissa. Vuonna 1992 he voittivat Neuvostoliiton kansalliset joukkueet Evgenia Shishkovan / Vadim Naumovin ja Marina Eltsovan / Andrei Bushkovin joukkueista (Bechken / Petrovin harjoituskumppanit ja päärivaalit, Natalia Mishkutenok / Artur Dmitriev, eivät päässeet kansallisiin, mutta pääsivät olympialaisiin, koska he olivat hallitsevat maailmanmestarit). Bechke/Petrov voitti myös hopeamitallit
1991 ja 1992 Euroopan mestaruuskilpailut, ja hopeamitalin 1992 talviolympialaisissa Mishkutenok/Dmitriev. Heidän koreografinsa oli Alexander Matveev. He vetäytyivät amatööriurheilusta vuoden 1992 MM-kisojen jälkeen.