Beknazarova lagðist saman við Yuriy Kocherzhenko í lok árs 1999 eða í byrjun árs 2000. Þeir voru sendir á heimsmeistaramótið unglinga árið 2000, sem haldið var í mars í Oberstdorf, og enduðu í 18. sæti. Á tímabilinu 2000/01 unnu Beknazarova/Kocherzhenko gull á tveimur JGP mótum og keyrðu í úrslit ISU Junior Grand Prix, þar sem þeir komu í fjórða sæti. Ūeir enduđu einnig í fjórđa sæti á
Heimameistaramót unglinga 2001 í Sófíu. Þeir unnu eitt alþjóðlegt meistaraverðlaun, brons á Karl Schäfer Memorial árið 2001, og kepptu á tveimur Grand Prix mótum og tveimur ISU meistaramótum. Samstarf þeirra lauk árið 2003.