Występował z tym zespołem na scenach krajowych i zagranicznych: w USA, Japonii, Hiszpanii, Włoszech, Francji, Ukrainie i Kazachstanie.
W Polsce thumb|300x300px|Vladimir Yaroshenko (Basilio) w Don Kichocie Alexeia Fadeyecheva wg Mariusa Petipy thumb|300x300px|Vladimir Yaroshenko (Wybraniec) w Święcie wiosny Maurice’a Béjarta thumb|300x300px|Vladimir Yaroshenko (Książę Désiré) w Śpiącej królewnie Jurija Grigorowicza wg Mariusa Petipy thumb|300x300px|Vladimir Yaroshenko i Maria Żuk w Concerto Barocco George’a Balanchine’a thumb|300x300px|Vladimir Yaroshenko (Romeo) i Maria Żuk (Julia) w Romeo i Julii Krzysztofa Pastora thumb|300x300px|Vladimir Yaroshenko (Petruchio) i Polski Balet Narodowy w Poskromieniu złośnicy Johna Cranko thumb|300x300px|Vladimir Yaroshenko (Casanova) i Maksim Woitiul (Hrabia Branicki) w Casanovie w Warszawie Krzysztofa Pastora thumb|300x300px|Vladimir Yaroshenko i Polski Balet Narodowy w Mszy polowej Jiříego Kyliána thumb|300x300px|Vladimir Yaroshenko i Yuka Ebihara w Bolerze Krzysztofa Pastora thumb|300x300px|Vladimir Yaroshenko (Carewicz Niki) i Chinara Alizade (Księżniczka Alix) w Jeziorze łabędzim Krzysztofa Pastora Pomimo wysokiej pozycji w Krasnodarskim Teatrze Baletu artysta postanowił poszukać nowych możliwości rozwoju artystycznego za granicą.