Один из ведущих российских музыкантов своего поколения, один из немногих в мире кларнетистов-солистов. В репертуаре — практически всё, что написано для кларнета за три века существования этого инструмента, в том числе произведения, специально созданные для Фёдорова. 

Участвует в крупнейших музыкальных фестивалях, в том числе в фестивалях Владимира Спивакова (Кольмар, Франция), «Эвианские встречи» Мстислава Ростроповича (Франция), Шведском королевском фестивале (Стокгольм, Швеция), «Орфеум» (Швейцария), фестивалях имени Б. Мартину (Прага, Чехия), имени А. Д. Сахарова (Нижний Новгород, Россия), фестивалях Ю. Башмета, в фестивале «Декабрьские вечера Святослава Рихтера», «Русская зима» (Москва), «Черешневый лес», Vivarte, Vivacello, «Музыкальная экспедиция». 

Постоянный участник фестивалей Дениса Мацуева Crescendo и «Звёзды на Байкале», фестиваля «Возвращение» и др. 

Играет в лучших концертных залах мира. Его сценическими партнёрами были Валерий Гергиев, Владимир Федосеев, Саулюс Сондецкис, Владимир Спиваков, Юрий Башмет, Юрий Симонов, Квартет имени Бородина, «Терем-квартет», Готье Капюсон, Денис Мацуев, Александр Гиндин, Жерар Депардье, Левон Оганезов, Михаил Ефремов, Сергей Мазаев и др.