Citizen of both, USA and Russia, he has performed solo recitals throughout the United States and Europe, including performances at the International Viola Congresses of 1996 (Germany), 1997 (USA), and 2000 (Sweden), “International Week of Conservatories” Conference/Festival, S-Petersburg Conservatory (2007,2009) and the 2005 International Bass Convention (USA) on a duo recital with former principal bassist of the London Symphony, Thomas Martin. As a chamber musician, Fedotov has performed with such internationally renowned musicians as cellists Anner Bylsma and Ivan Monighetti, violist Sally Chisholm of Pro Arte Quartet and
cellist Martin Lovett from the Amadeus Quartet, among others. He has appeared as performer and teacher at festivals including the Academies Internacionales du Grand Nancy and Bordeaux, France; Musiques en Mer, Italy; Musikdagar , Sweden; and Sewanee and
Meadowmount Summer Schools in the United States. In addition, for many years Fedotov served as a member of the Board of Directors for the Stulberg International String Competition.

Fedotov is the recipient of a prestigious Fulbright Scholar Award. He was granted this support in 2006 for his research on music for viola by Russian composers of the 20th Century.