Petrov mulai berseluncur dengan Elena Bechke, dua tahun lebih tua darinya, pada tahun 1987. Mereka berlatih dengan Tamara Moskvina di Yubileyny Sports Palace di St. Petersburg. Mereka memenangkan gelar internasional pertama mereka di Grand Prix International de Paris 1988, meskipun mereka melewatkan tim Olimpiade 1988 karena mereka menempati posisi keempat di Kejuaraan Skating Soviet. Penampilan pertama mereka di Dunia adalah di Kejuaraan Dunia 1989. Sekali lagi, Bechke/Petrov menempati posisi keempat dan awalnya tidak lolos ke tim Dunia Soviet, tetapi mereka memenangkan pertandingan skate-off untuk menggantikan tim yang cedera. Mereka merebut medali perunggu di pertunjukan Dunia pertama mereka, tetapi mereka kembali menempati posisi keempat di Nasional Soviet pada tahun 1990, kehilangan Kejuaraan Dunia. Pada tahun 1991, mereka menempati posisi ketiga di Nasional dan keempat di Dunia. Pada tahun 1992, mereka memenangkan Nasional Soviet atas tim Evgenia Shishkova / Vadim Naumov dan Marina Eltsova / Andrei Bushkov (mitra pelatihan Bechke / Petrov dan rival utama, Natalia Mishkutenok / Artur Dmitriev, melewatkan Nasional tetapi lolos ke Olimpiade karena mereka adalah Juara Dunia yang berkuasa). Bechke/Petrov juga memenangkan medali perak di Olimpiade 1991
dan 1992 Kejuaraan Eropa, dan medali perak di Olimpiade Musim Dingin 1992 di belakang Mishkutenok / Dmitriev. Choreographer mereka adalah Alexander Matveev. Mereka pensiun dari kompetisi amatir setelah Piala Dunia 1992.