Tulis terus kanggo paragraf iki - Kocherzhenko gabung karo Alla Beknazarova ing pungkasan taun 1999 utawa awal taun 2000. Dheweke dikirim menyang Kejuaraan Dunia Junior 2000, sing dianakake ing wulan Maret ing Oberstdorf, lan rampung kaping 18. Ing musim 2000-2001, Beknazarova / Kocherzhenko menang emas ing rong acara JGP lan lolos menyang Final ISU Junior Grand Prix, ing ngendi dheweke dadi nomer papat. Dheweke uga ngrampungake nomer papat ing Kejuaraan Dunia Junior 2001
ing Sofia. Dheweke menang medali internasional senior, perunggu ing Memorial Karl Schäfer 2001, lan saingan ing rong acara Grand Prix senior lan rong Kejuaraan ISU senior. Kemitraan kasebut rampung ing taun 2003.