Bechke byrjaði að skáta með Denis Petrov, tveimur árum yngri en hún, árið 1987. Þeir æfðu með Tamara Moskvina í Yubileyny Sports Palace í Sankt Petersborg. Þeir unnu sitt fyrsta alþjóðlega titil á Grand Prix International de Paris árið 1988, þó að þeir misstu af Ólympíuleikunum 1988 þegar þeir enduðu í fjórða sæti á sovéska meistaramótinu í skátadeild. Fyrsta viðureign þeirra á heimsmeistaramótinu var á heimsmeistaramótinu árið 1989. Aftur voru Bechke og Petrov búnir í fjórða sæti og náðu ekki að komast í liðið á heimsmeistaramótum Sovétríkjanna, en þeir unnu skátamót til að skipta um meiddur lið. Þeir unnu bronsverðlaun á sínu fyrsta heimsmeistaramóti, en þeir voru aftur í fjórða sæti á Sovétlandsmeistaramóti árið 1990, og misstu af heimsmeistaramóti. Árið 1991 voru þeir í þriðja sæti á Landsmóti og fjórðu á heimsmeistaramóti. Árið 1992 unnu þeir Sovétlandsmeistaramótið yfir liðum Evgenia Shishkova og Vadim Naumov og Marina Eltsova og Andrei Bushkov (þjálfunarfélagar Bechke og Petrov og helstu andstæðingar, Natalia Mishkutenok og Artur Dmitriev, misstu af landsleikunum en náðu sæti á Ólympíuleikunum þar sem þeir voru ríkjandi heimsmeistarar). Bechke og Petrov unnu einnig silfurverðlaun á
og 1992 Evrópumeistaramót, og silfurverðlaunin á Ólympíuleikunum 1992 á bak við Mishkutenok og Dmitriev. Kóreografinn var Alexander Matveev. Þeir drógu sig úr áhugamannakeppni eftir heimsmeistaramótið árið 1992.