Viết tiếp cho đoạn này - Kocherzhenko hợp tác với Alla Beknazarova vào cuối năm 1999 hoặc đầu năm 2000. Họ đã được gửi đến Giải vô địch trẻ thế giới 2000, được tổ chức vào tháng 3 tại Oberstdorf, và kết thúc ở vị trí thứ 18. Trong mùa giải 2000-2001, Beknazarova / Kocherzhenko đã giành được vàng tại hai sự kiện JGP và đủ điều kiện cho trận chung kết ISU Junior Grand Prix, nơi họ đứng thứ tư. Họ cũng kết thúc thứ tư tại Giải vô địch trẻ thế giới 2001
Ở Sofia. Họ đã giành được một huy chương quốc tế cao cấp, huy chương đồng tại Karl Schäfer Memorial năm 2001, và thi đấu tại hai sự kiện Grand Prix cao cấp và hai Giải vô địch ISU cao cấp. Quan hệ đối tác của họ đã kết thúc vào năm 2003.