 He was promoted to vice-admiral on 13 December 2012.On 17 April 2013 Fedotenkov was appointed Deputy Commander-in-Chief of the Navy of the Russian Federation.In May 2015 Fedotenkov was the Russian leader for the joint Sino-Russian naval exercises "Sea Cooperation 2015" in the Mediterranean and Black Seas, alongside his counterpart, Vice-Admiral Du Jingchen of the People's Liberation Army Navy.