コチェルジェンコは アラ・ベクナザロワと 1999年末か2000年初頭にチームを組んだ 彼らは2000年3月にオーバーストドルフで開催されたジュニア世界選手権に出場し,18位に終わった. 2000~01シーズン,ベクナザロヴァ/コチェルゼンコは2つのJGPイベントで金メダルを獲得し,ISUジュニアグランプリ決勝に合格し,4位となりました. ランキングで4位
2001年 ソフィア世界ジュニア選手権 2001年のカール・シェーファー・メモリアルで1つのシニア国際メダルを獲得し,2つのシニアグランプリイベントと2つのシニアISU選手権で出場した. 彼らのパートナーシップは2003年に終わった.