Beknazarova teki yhteistyötä Yuriy Kocherzhenkon kanssa vuoden 1999 lopulla tai vuoden 2000 alussa. Heidät lähetettiin vuoden 2000 juniori-maailmanmestaruuskilpailuihin, jotka pidettiin maaliskuussa Oberstdorfissa, ja he päätyivät 18. sijalle. Kaudella 2000-2001 Beknazarova/Kocherzhenko voitti kultaa kahdessa JGP-tapahtumassa ja pääsi ISU Junior Grand Prix -finaaliin, jossa he sijoittuivat neljänneksi. He olivat myös neljännellä sijalla vuoden 2001 juniori-mestaruuskilpailussa.
Sofiassa. He voittivat yhden kansainvälisen mestarinsa, pronssin vuonna 2001 Karl Schäfer Memorialissa, ja kilpailivat kahdessa vanhemman Grand Prix -tapahtumassa ja kahdessa vanhemman ISU-mestaruudessa. Yhteistyö päättyi vuonna 2003.