推荐下，进入列宁格勒爱乐交响乐团（现圣彼得堡爱乐交响乐团），作为客串指挥初登场。1974年成为莫斯科广播交响乐团首席指挥和音乐监督。他也曾参与巴伐利亚广播交响乐团、汉堡国立歌剧院管弦楽団、法国国家管弦乐团的合作演出。历任东京爱乐交响乐团首席客演指挥（1995年- ）、维也纳交响乐团首席指挥（1997年 - 2005年）。他也是歌剧指挥，在马林斯基剧院、维也纳国立歌剧院、米兰斯卡拉大剧院、佛罗伦萨五月音乐节、罗马歌剧院、莫斯科大剧院等地进行过指挥。2004年，费多谢耶夫与柴可夫斯基乐团首次访问中国大