En 1989-1991 realizó prácticas en el Teatro de Ópera y Ballet Bolshoi ( Moscú ), dirigido por Fuat Mansurov.
Como líder y director musical, llevó a la orquesta a giras por toda Europa, participando en numerosas grabaciones para radio y televisión, así como en la producción de varios CDs.
Además, tuvo un papel destacado en la inauguración del Festival Verdiano – 2001 en Busseto, Italia.
Durante el período de 1994 a 2005, Volodymyr Sheiko se dedicó principalmente al teatro, donde dirigió notables producciones de ópera y proyectos en géneros oratorios.
Además, Sheiko llevó a la Orquesta Sinfónica de la Radio a más de una docena de países en todo el mundo, incluyendo Corea del Sur, Emiratos Árabes Unidos, Irán, Argelia, Túnez, España, Italia, Suiza, Francia, Portugal, Países Bajos, Luxemburgo, Bélgica, Rumania, Polonia y Bielorrusia, entre otros.