Kocherzhenko teamed up with Alla Beknazarova in late 1999 or early 2000. They were sent to the 2000 World Junior Championships, held in March in Oberstdorf, and finished 18th. In the 2000–01 season, Beknazarova/Kocherzhenko won gold at two JGP events and qualified for the ISU Junior Grand Prix Final, where they placed fourth. They also finished fourth at the 2001 World Junior Championships in Sofia. They won one senior international medal, bronze at the 2001 Karl Schäfer Memorial, and competed at two senior Grand Prix events and two senior ISU Championships. Their partnership ended in 2003.