In Krasnodar, Yaroshenko worked under Yury Grigorovich's supervision for four years, and in this time, he took over main male roles in his versions of Romeo and Juliet, Swan Lake, Raymonda, Le Corsaire and Legend of Love.

He performed with Ballet Theatre, Krasnodar on many major stages in Russia but also in USA, Japan, Spain, Italy, France or Ukraine and Kazakhstan.

He started working there since January 2007 bit soon it appeared that the plan failed, so he engaged with ballet company of Warsaw Teatr Wielki, under leadership of Jolanta Rybarska.

With Polish National Ballet, he performed in Saint Petersburg, Shanghai, Seville, Barcelona, Huston, New York, Washington, The Hague, Vilnius and Dubai.

Yaroshenko also takes part in international ballet galas in Japan, Spain, Sweden, Latvia, Czech Republic, Estonia and Georgia.