マリインスキー・バレエ
キエフ・バレエ団には2001年まで在籍し、同年にマリインスキー・バレエ団にソリストとして移籍した。この移籍は、ファルフ・ルジマートフの誘いから進んだ話であった。当時のキエフ・バレエ団は閉鎖的なところがあって、演目の衣装や演出などの新しい工夫が極端に少なく、それが一因となってアレクセイ・ラトマンスキーやイリーナ・ドヴォロヴェンコ、アリーナ・コジョカルなどの人気ダンサーが他のバレエ団に移籍する事態が起こっていた。マトヴィエンコも同様に行き詰まりを感じ、もっと成長したいと望んでいることをたまたまトランジットでキエフに滞在中だったルジマートフに相談したところ、ルジマートフはマリインスキー・バレエ団への移籍を提案した。2週間後にマトヴィエンコはルジマートフに同行してサンクトペテルブルクに行き、マリインスキー・バレエ団に入団することになった。